五月二十三号

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容