代码随想录算法训练营（C++）

239. 滑动窗口最大值 思路：可能会想用一个大顶堆（优先级队列）来存放这个窗口里的k个数字，这样就可以知道最大的最大值是多少了， 但是问题是这个窗口是移动的，而大顶堆每次只能弹出最大值，我们无法移除

># 20. 有效的括号 > >[力扣题目链接](https://leetcode.cn/problems/valid-parentheses/) > >[文章讲解](https://programm

问题不大，今天的内容没啥好讲的，整体就是从kmp的阴影中过度一下~问题不大，今天的内容没啥好讲的，整体就是从kmp的阴影中过度一下~

思路：没什么好说的，kmp算法重中之重，应该反复思考和琢磨至少一种kmp的next数组的获取函数，建议直接看carl的讲解视频。目前我都采用的是原next数组的方法，毕竟贪多嚼不烂，二刷建议实现所有方

思路：见代码注释。 思路：可以利用中的stringstream来接收和输出单词，能够简单的解决空格问题；或是把问题分解成两部分：去除空格（前，中冗余，后）和反转（整体反转后再进行单词反转）。

今天时间比较紧迫，简单记录一下,三数之和、四数之和值得周末好好复习一下 这道题目是四个独立的数组，只要找到A[i] + B[j] + C[k] + D[l] = 0就可以，不用考虑有重复的四个元素相加

哈希表基础理论 记录重中之重： 解决哈希碰撞的方法：a、拉链法（拉链法就是要选择适当的哈希表的大小，这样既不会因为数组空值而浪费大量内存，也不会因为链表太长而在查找上浪费太多时间。） b、线性探测法（

思路：凸显一个逆向思维+快慢指针，不能从后往前遍历，那么我快慢指针从前往后遍历，两者差距n位也能找到倒数第N个节点，注意的是需要找到该节点的前一个节点，以便进行删除操作。 思路：这题一定要画图来模拟，

思路：引入虚拟头结点便于统一计算步骤，简化算法结构。 不引入虚拟头结点 不引入虚拟头结点 思路：本题难点居然是在于index的取值问题，搞了半天很坑，题本身就是抄书级别。 思路：来到典中典之翻转链表，

思路：有序数组中以0为界，距离越远的元素平方值越大，也就是绝对值越大的元素平方值越大。以此思路入手，应该以左右指针分别指向左右边界通过比较来获取平方值最大的元素。设想的解法也是昨天学习的双指针法。 暴

数组基础 数组：存放在连续内存空间上的相同类型数据的集合。 数组下标都是从0开始的 数组内存空间的地址是连续的 c++中二维数组在地址空间中是连续的 删除或添加数组时需要移动大量元素 LeetCode