32. Longest Valid Parentheses

 

41. First Missing Positive

常量空间寻找首个缺失的正数

 

39. Combination Sum

 

经典:62. Unique Paths
dp:到达该方格的公式=从它上方到达该方格的公式+从它左侧到达该方格的公司

 

78. Subsets(dfs)

 

96. Unique Binary Search Trees

经典左子树的二叉搜索树的个数+右子树二叉搜索树的个数 = 总个数

 

114. Flatten Binary Tree to Linked List
先序二叉树转只有右子树的二叉树

 

105. Construct Binary Tree from Preorder and Inorder Traversal
已知先序遍历和中序遍历构造树

 

142. Linked List Cycle II
链表循环的循环点
https://blog.csdn.net/willduan1/article/details/50938210

 

139. Word Break

没想到用dp,其实很明显了上一步和下一步有关联

1.确定可以保存的信息

bool dp[i]代表substr(0,i)这个字串是否能从字典取。
2.递推式(以及如何在递推中使用保存的信息)

if(dp[j] && wordSet.find(s.substr(j,i-j)) != wordSet.end())  ---> dp[i]
3.确定起始条件

dp[0] = true,0个字符为永真

 

 

148. Sort List

链表的归并排序

 

155. Min Stack

如何从栈中返回最小元素,复杂度O(1)

 

 

152. Maximum Product Subarray(dp)

很细的是交换大小值

 

 

215. Kth Largest Element in an Array

快排运用,寻找倒数第k大的元素

 

208. Implement Trie (Prefix Tree)

构造字典树

参考博客

 

221. Maximal Square

也是一道dp题,需要画图来想

 

 

234. Palindrome Linked List

利用快慢指针以及倒转链表判断回文链表

 

 

238. Product of Array Except Self

很巧妙的一题

 

 

617. Merge Two Binary Trees

posted on 2021-02-04 10:23  阙广壬辰  阅读(43)  评论(0编辑  收藏  举报