leetcode走方格起点到终点-leetcode::laptop:用:red_heart:解决问题

leetcode走方格起点到终点 phoebe leetcode This is my leetcode practice book. TODO tut'ed idea: Divide and Conquer idea: Longest Substring with At Least K Repeating Characters， dfs, divide and conqure, 一开始想的是滑动窗口，但没有办法做出来，因为并没有固定的字符串去匹配，只有频率k。因此要找到freq<k的元素，然后以该元素为节点，divide，再分段conqure，直到找到符合要求的slice。 TODO tutored idea: DP idea: idea: hash table, sliding-window, Counter，滑动窗口。使用Counter时的技巧是，为了避免出现超时的情况，不应该对每一个窗口进行一次Counter操作，而是处理掉上一个窗口的第一个元素，如果处理后，Counter中该元素个数为0，则del。然后窗口往后移动一步，对最新的元素进行操作。 idea: 待修改， Two P