代码随想录一刷

239. 滑动窗口最大值 hard 心得 想的暴力遍历，显然不是最优 题解 时间复杂度O（N），空间O（N），虽然push中有while，但是每个元素操作数最多2次 用单调队列解决，而不是优先队列，因

栈在linux路径 cd或编译时的词法匹配时候，大有用处，尤其是匹配问题 20. 有效的括号 心得 看到题目奇数剪枝想对了，然后考虑偶数情况下对称问题，考虑相邻匹配和对称匹配情况，其实还有其他匹配情况

KMP算法 前缀 包含第一个字符，不包含最后一个字符的串。首到尾不含尾 后缀 包含最后一个，不包含第一个字符的串，即尾到前不含首位 前缀表 记录的是最长相等前后缀，不要老想对称，严格按照前后缀定义来

基础理论 栈和队列是C++ STL中的结构，具体实现得看具体STL版本（普遍三个） HP STL，第一个实现的，开源，其他基本都是参考这个实现的 P.J.Plauger STL ，Visual C++

344. 反转字符串 思路 双指针，可以用库函数，当库函数不是关键部分且是代码一部分时可以用 题解 swap还有位运算实现 541. 反转字符串 II 思路 同样双指针法，注意使用库函数，设置步长即可

454. 四数相加 II 心得 题目没提到重复，且需要查询，数值本身较大，故考虑map 开始考虑用map保存第四个数组，然后计算前三个和取反即可，这样3层循环，应该同样逻辑再往前想一下又可以减少一层循

理论基础 hash table（哈希表、散列表） 用来**快速判断某个元素是否在集合里的时候，用，**查找效率O(1)牺牲空间换时间 元素映射到哈希表index需要哈希函数，hash function

24. 两两交换链表中的节点 心得 虚拟头指针好用，在于统一化操作，交换只要按照题意即可，但是要考虑如何保存当前的位置，此时需要引入临时变量，同时针对奇偶情况进行讨论，是否能纳入统一框架类 需要注意空

链表的基本数据结构构造，以及对其进行基本的增删查改操作，还是需要深入细节，尤其虚拟头指针很多情况下很好用，便于代码统一

刷题第二天，双指针和循环不变量，注意小细节，CPP部分语法要熟练，简介代码有待提高，坚持打卡，奥利给

刷题第一天，第一章 数组系列，Leetcode 704. 27，二分和双指针法，细节是魔鬼，奥利给！！