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
没想到用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个字符为永真
链表的归并排序
如何从栈中返回最小元素，复杂度O(1)
152. Maximum Product Subarray（dp）
很细的是交换大小值
215. Kth Largest Element in an Array
快排运用，寻找倒数第k大的元素
208. Implement Trie (Prefix Tree)
构造字典树
也是一道dp题，需要画图来想
利用快慢指针以及倒转链表判断回文链表
238. Product of Array Except Self
很巧妙的一题