qdsn的博客

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

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

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

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

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

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

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

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

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

数据结构入门14天-031. 两数之和哈希表先放一放~ 双循环思路里，i++这块就不已经太懂了，拿Leecode当代码测试发现i++和++i在for循环里效果一致class Solution{public://必加 vector <int> twoSum (vector <int> & nums, int target){ int n = nums.size(); for(int i=0; i < n

985机械研二初学【自用】，轻拍~只看不写不可取，一日不写面目憎题目121 买卖股票的最佳时机在写写写逐渐熟悉了各种语法之后，遇到了一道思路很有趣的题第一种暴力解法需要两层for循环第二种一边遍历一边存储当前最低的price和最大的差值，复杂度很低，但缺陷是如果需要知道最大利润对应哪一天就不行了~并且官方答案代码不太有助于厘清思路，改了改class Solution {public: int maxProfit(vector<int>& prices) {

Leecode似乎会吞笔记，那就记录在这里啦数据结构入门14天-01题目217vectorvector 作为函数的参数或者返回值时，需要注意它的写法：【https://www.w3cschool.cn/cpp/cpp-i6da2pq0.html】double Distance(vector&a, vector&b)其中的“&”绝对不能少！！！vectortest;//建立一个vector，int为数组元素的数据类型，test为动态数组名。1.1begin()