五月八号

300. Longest Increasing Subsequence:经典动态规划问题。Follow up: Could you improve it to O(n log n) time complexity?

64. Minimum Path Sum: 简单的dp问题

549. Binary Tree Longest Consecutive Sequence II: 其实这题感觉是可以做出来的。但是被我想得太复杂了,少记录几个值就可以了

24. Swap Nodes in Pairs: 这种linkedlist题目总不会太难

474. Ones and Zeroes: 很不错的背包问题,值得深入理解

562. Longest Line of Consecutive One in Matrix: 花了好多功夫,终于是AC了,不过好烦啊,吱吱嘎嘎吃东西,以后还是经常去公司才行。别人的解法好想更加简便,还有dp的方法?重做

75. Sort Colors: 一次性做出来了,还可以。这种题目就是要注意指针的位置,不要越界也不好死循环。

313. Super Ugly Number: 完了,啥也不会做了,算了,不做了,睡一会

39. Combination Sum:简单的backtracking的题目,直接pass了没做

261. Graph Valid Tree

116. Populating Next Right Pointers in Each Node: 简单的BFS,这应该算是简单题了

162. Find Peak Element: 二分查找法,左边小,右边大

567. Permutation in String: 利用two pointer做出来了,不过利用arr[26]来表示一个字符串也是很巧妙

289. Game of Life:这题竟然没想到inplace的更新方法,实在不应该,inplace的意思就是要用当前状态空间存储更多的状态值

525. Contiguous Array:做出来一个TLE的版本,大概面试能得一半分吧。利用hash来存储一些特征值,然后再做运算

244. Shortest Word Distance II: design的题目,以后再统一做一次

11. Container With Most Water: two pointer的问题,挺简单的

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容