五月八号

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的问题,挺简单的

你可能感兴趣的:(五月八号)