杨的博客

遍历整个set，找出最优位置

注意去重逻辑不一样：这个事先不能排序，所以不能使用i>start&&num[i]==i-1； ——为了记忆断开的使用情况，如[1，2，1，1]，需要使用一个used记录使用情况；（2）注意：需要使用所有子集，不能return，每次都需要接着来；...

去重：有重复数字数组，每个数字取一次，利用used数组或i>start树层了去重即可；

（1）解决方法同组合问题，不过每个子节点都要记录为解而已；（2）子集问题：等价于两种组合问题，不重复集合，每个取一次；重复集合，每个取一次；（3）注意终止条件；

（1）组合问题，子集问题，排列问题，棋盘问题，切割问题；（2）组合问题：从N个数里面挑选满足条件的k个；（3）for循环分布：背包内物品外组合，背包外物品内排列（兑换零钱）；（4）组合问题： ——数组中无重复元素：使用一次（startIndex设为i+1即可，注意剪枝path.size和sum）；不限次使用（startIndex设为i，用来去重，剪枝sum）; ——有重复元素：肯定只使用一次，用used进行树层去重，只能是树层去重，不能树枝

重点：（1）组合问题：N个数里面挑出满足条件的k个数；（2）回溯法解决问题：组合问题，切割问题，子集问题，排列问题，棋盘问题；（3）for循环分布：背包内物品外组合，背包外物品内排列：（4）重点是：如何实现重复使用元素，以及去掉重复的组合； ——设置startIndex为当前的i，然后终止为candidate.size，这样就不用往回找；（5）参数不能递减target，而应该设置sum与其比对；

（1）组合问题：N个数里面挑出满足条件的k个数；（2）回溯法解决问题：组合问题，切割问题，子集问题，排列问题，棋盘问题；（3）for循环分布：背包内物品外组合，背包外物品内排列；（4）注意判断递归深度和宽度各代表什么。对于此问题，每次从startIndex开始，到n结束；（5）注意剪枝：当n-startIndex不够k-path.size时，可以提前停止；

（1）深搜：递归和栈实现，先中后序遍历；广搜：队列实现，层次遍历；（2）回溯的本质是穷举，即暴力搜索（BFS和DFS），所以效率不高；（3）回溯法解决问题：组合问题，切割问题，子集问题，排列问题，棋盘问题；（4）for循环分布：背包内物品外组合，背包外物品内排列：（5）回溯法抽象为一棵树：集合的大小构成树的宽度，递归的终止条件构成深度；（6）回溯模板：for实现横向遍历，backtracking实现纵向遍历；（7）回溯法三部曲：确定函数参数及返回条件void；终止条件；单层递归逻辑（

动态规划,O(n)

两种方法：前序遍历和寻找前驱节点。注意后者的实现思想。

递归：重点是找到对应的左右子树进行分割

深搜和广搜两种方法解决。

二叉树层序遍历，比较简单。

1）递归，实现起来思路清晰；2）迭代：队列实现层次遍历；

动态规划，结构特征比较明显。

两种方法：1）中序遍历（迭代）；2）递归

二叉树的先中后序遍历，以及层次遍历。

本题的动规重点在于递推公式的判断，以及dp数组的推导，注意dp数组跟问题的状态紧密相关。

多次买卖，变一下递推公式即可。

此题三种解法。暴力方法超时，贪心比较简单，容易想出来。动规是针对这类题的特殊方法，因为考虑两种情况。

动规能解决排列问题和组合问题。背包外物品内排列，背包内物品外组合。

动规，比较简单。

双指针暴力解法，O(n^2)过不了。动规和单调栈，找左右两边第一根比自己矮的柱子。

三种解法。双指针就是两轮for的暴力搜索；动规就是升级版的双指针，达到O(n)；最后单调栈属实难理解。

同样，可使用三种方法来解。暴力搜索也可以过。重点看单调栈怎么解决循环数组的问题。

抽象出问题，然后利用单调栈解决。注意数组存的内容不同，每日温度是下标，这个是下标对应的值。

解法1：暴力搜索，逻辑简单，超时；解法2：动态规划，跳跃式遍历，升级的暴力搜索，AC；解法3：单调栈，O(n)，AC，掌握好单调栈的思想和应用。

1）使用DFS和BFS实现拓扑排序；2）寻找有向图中是否存在环：DFS和拓扑排序；

每次单独记下当前节点的后继节点。头插法两步，尾插法三步。

岛屿问题：深搜广搜遍历。遍历的次数就是岛屿的数量。

使用记忆化递推和动态规划两种方法。

同打家劫舍的动规，不过将环断开，考虑两种情况即可。

比较明显的动态规划特征。注意要存储两个数，即第n家偷与不偷的两个结果都要存储，最后取最大值。更新数组比较明显。

简单题。使用中位数法，投票法，哈希表解决。注意投票法原理的理解。

分析题意，使用哈希表和双指针两种方法解决

两种方法实现：双栈法和min_element法

此题的动态规划，需要维护Fmax和Fmin两个数据来判断当前位置的最优解。

用哈希表和双向链表来实现LRU的机制，注意双向链表的删除和增加节点的操作方式。

理解快慢指针用法和数量关系，以及哈希表

双指针法，判断循环链表