组队复习算法+刷题

8.17打卡
212. Word Search II  => Trie + DFS
130. Surrounded Regions  => DFS
261. Graph Valid Tree   => Union Find
305. Number of Islands II  => Union Find

8/17
85.maximal-rectangle.java DP

打卡10:
String
3        Longest Substring Without Repeating Characters       
340        Longest Substring with At Most K Distinct Characters
424   Longest Repeating Character Replacement

8.19打卡：
Sweep line:
436. Find Right Interval
163. Missing Ranges
128. Longest Consecutive Sequence
228. Summary Ranges

8/19 DP week extended
120.triangle.java
152.maximum-product-subarray.java

qugemingzi 发表于 2019-8-16 15:30
打卡8:

进度：

打卡9:

进度：
leetcode 7 reverse int, easy
38 count and say
237 delete a node in a linked list

打卡11:
438. Find All Anagrams in a String
567. Permutation in String
992. Subarrays with K Different Integers

星期天偷懒了，罪过。。。

8.20打卡：
Heap
295. Find Median from Data Stream   => min heap & max heap
480. Sliding Window Median   => min heap & max heap
218. The Skyline Problem   => separate to [start, -height] [end, height] and sort by start, max heap pick a max height each time
407. Trapping Rain Water II  => min heap + 从border cells 向内延伸 + BFS neighbors

8/20
122.best-time-to-buy-and-sell-stock-ii.java
279.perfect-squares.java
95.unique-binary-search-trees-ii.java

打卡12:
5   Longest Palindromic Substring       
214        Shortest Palindrome