55. Jump Game:greedy的老问题了
56. Merge Intervals: 还算是简单的iterative的问题
139. Word Break: 还算是简单的DP问题
82. Remove Duplicates from Sorted List II: 还是有点小麻烦的,虽然linkedlist的题目基本都是一次搞定,不过有时候还是可以拿几道出来练练
228. Summary Ranges: 也就是要掌握好各个pointer 之间的关系
134. Gas Station: 感觉这题是蒙对的,竟然还一遍过
545. Boundary of Binary Tree: 就是找一遍左边界,找一遍右边界,找一遍leaves
227. Basic Calculator II: 这题三个月前就没做出来,这次又不出所料的没做出来。知道要用stack的解法,但是解法过程中需要后面的数,这时候用一个sign来记录当前的运算符,然后直接运算*
332. Reconstruct Itinerary: 知道用一个有向图来做,但是在搜索有向图的时候还有点问题。Eulerian path
310. Minimum Height Trees: 如果对每一个点进行BFS,那么TLE。感觉改进的方法是用hash来存储两个点之间的距离,不过还是没做出来,回头在研究研究