qdsn的博客

遇到需要判断一个元素是否出现过的场景，应该第一时间想到哈希法！

动态规划简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。

什么时候用单调栈呢？通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。

贪心算法介绍贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解其实这个分的有点细了，真正做题的时候很难分出这么详细的解题步骤，可能就是因为贪心的题目往往还和其他方面的知识混在一起。贪心没有套路，说白了就是常识性推导加上举反例。...

所有回溯法的问题都可以抽象为树形结构——一棵高度有限的N叉树。 回溯算法模板框架：for循环横向遍历，递归纵向遍历，回溯不断调整结果集。

重点：resize、substr、swap、自己写的函数“去掉首尾空格”、“翻转部分字符串”、string和int互转、双指针。。。

二叉树解题的大忌就是自己稀里糊涂的过了（如果题相对简单），但是也不知道自己是怎么遍历的。这也是造成了二叉树的题目“一看就会，一写就废”的原因。

栈和队列，以及用vector体现栈的相关题目

双指针法、虚拟节点、链表的构造结构体的写法

2.二分法Leecode704. 二分查找第一次提交二分法，大家重拳出击的简单题在我这还是有很多需要注意的点的_(:з」∠)_用的是[low , high]双闭区间法，依旧是笔记写在注释里了class Solution{ public: int search(vector<int>& nums, int target){ int low = 0, high= nums.size()-1; while (low &

时间和空间复杂度每一层递归都是公用一块数组地址空间的，所以 每次递归的空间复杂度是一样的