五月二十三号

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来存储两个点之间的距离,不过还是没做出来,回头在研究研究

你可能感兴趣的:(五月二十三号)