leetcode 刷题日记

6.9
314. Binary Tree Vertical Order Traversal
        hash map and queue

157. Read N Characters Given Read4

158. Read N Characters Given Read4 II - Call multiple times
                read the parameter buffer



278. First Bad Version

543. Diameter of Binary Tree

10. Regular Expression Matching
        for *， proper think of all possible case
        initiate correctly

44. Wildcard Matching

297. Serialize and Deserialize Binary Tree

6.10
689. Maximum Sum of 3 Non-Overlapping Subarrays
leftsum + rights + prefix sum array


277. Find the Celebrity
knows(a,b) 得到两个信息 a？ b？

76. Minimum Window Substring

125. Valid Palindrome

680 Valid Palindrome II

56. Merge Intervals
        sort

76. Minimum Window Substring
        proper code structure, two map and int to monitor status

173. binary search tree iterator

121. Best Time to Buy and Sell Stock

122. Best Time to Buy and Sell Stock II

23. Merge k Sorted Lists

200. Number of Islands

305. Number of Islands II

130. Surrounded Regions

636. Exclusive Time of Functions
["0:start:0","0:start:2","0:end:5","1:start:7","1:end:7","0:end:8"]
Expected:
[8,1]

341. Flatten Nested List Iterator
        what to store in stack do not make it more complex

252 meeting room

43. Multiply Strings

161. One Edit Distance

72. Edit Distance  341. Flatten Nested List Iterator  215. Kth Largest Element in an Array  98. Validate Binary Search Tree  78. Subsets  90. Subsets II  282. Expression Add Operators         time complexity 4^n         and how to proper set the parameter         use long  721. Accounts Merge         deduplication and sort use treeset  139. Word Break

140. Word Break II
        memorized dfs
        the first time do this question
        O(2^n)

285. Inorder Successor in BST

642. Design Search Autocomplete System
        trie with a map in the trienode store potential result, count pair to save time of dis
        and sort result with priority

238. Product of Array Except Self
        consider about the 0

57. Insert Interval

146. LRU Cache
75. Sort Colors

670. Maximum Swap

13. Roman to Integer

12. Integer to Roman

236. Lowest Common Ancestor of a Binary Tree

785. Is Graph Bipartite?
206. Reverse Linked List
        recursively

494. Target Sum

49. Group Anagrams

211. Word Search

212. Word Search II

523. Continuous Subarray Sum
        do again (0, negative k, big k?)

286. Walls and Gates

38. Count and Say

477. Total Hamming Distance
        solve problem bit by bit

218. The Skyline Problem
        first sort
        sweap line with priority queue

209. Minimum Size Subarray Sum

824. Goat Latin

128. Longest Consecutive Sequence

380. Insert Delete GetRandom O(1)
        use array list and hash map
        remember to update hash map after swap!

381. Insert Delete GetRandom O(1) - Duplicates allowed
        linkedhashset

71. Simplify Path

554. Brick Wall

268. Missing Number

461. Hamming Distance

674. Longest Continuous Increasing Subsequence
647. Palindromic Substrings
516. Longest Palindromic Subsequence
377. Combination Sum IV
334. Increasing Triplet Subsequence
116. Populating Next Right Pointers in Each Node
117. Populating Next Right Pointers in Each Node II
        if use recursive much more easy and avoid corner case
714. Best Time to Buy and Sell Stock with Transaction Fee
        two array buy and sell
68. Text Justification
221. Maximal Square
84. Largest Rectangle in Histogram
85. Maximal Rectangle
210. Course Schedule II
207. Course Schedule
630. Course Schedule III
50. Pow(x, n)

269. Alien Dictionary
        indegree and outdegree

127. Word Ladder

329. Longest Increasing Path in a Matrix
        O(m*n)

26. Remove Duplicates from Sorted Array

261. Graph Valid Tree

410. Split Array Largest Sum

274. H-Index

275. H-Index II

404. Sum of Left Leaves

25. Reverse Nodes in k-Group

80. Remove Duplicates from Sorted Array II

168. Excel Sheet Column Title

楼主加油！