代码随想录算法训练营20期

239. 滑动窗口最大值 构建一个单调递减队列，入队时如果元素比之前元素大，就扔掉之前元素，一直到比之前元素小为止，出队时如果队顶元素不是需要出队元素，就不出队，这样每次循环数组时，入队第k个元素，出

20. 有效的括号 栈的经典题目，遇到左括号入栈，遇到右括号看栈顶是否是匹配的左括号，是就出栈，不是直接返回false，最后看栈是否是空的，防止只剩左括号的情况 1047. 删除字符串中的所有相邻重复

232. 用栈实现队列 使用两个栈分别作为输入栈和输出栈，输出栈的顺序正好和输入栈是相反的，push的时候直接向输入栈push，pop的时候，如果输出栈不为空直接pop就行，如果输出栈为空，把输入栈全

KMP算法 前缀： 不包含最后一个字符的所有以第一个字符开头的连续子串(aabaaf: a,aa,aab,aaba,aabaa) 后缀： 不包含第一个字符的所有以最后一个字符结尾的连续子串(aabaa

344. 反转字符串 不能申请额外空间，使用左右指针分别在开头和末尾，每次循环交换值，然后指针同时向中间移动 541. 反转字符串 II 每次循环步进2k长度，在每次循环里把这2k长度的字符串按要求反

454. 四数相加 II 把前两个数组之和和次数存储到map，然后后两个数组之和去map找能加起来为0的数，统计总次数就可以了 383. 赎金信 把ransomNote中的每个字符和次数存入map，然

242. 有效的字母异位词 先把一个字符串中的每个字符和次数放到map中，在用另一个字符串的每个字符和次数去消减map，最后如果map中所有字符的次数都是0，则说明是异位词，否则不是 349. 两个数

24. 两两交换链表中的节点 定好边界条件，用递归法解决 19. 删除链表的倒数第 N 个结点 经典快慢指针，创建虚拟头结点，让fast指针从虚拟头结点移动n+1步，然后让slow指针从虚拟头结点开始

203. 移除链表元素 使用虚拟头结点，虚拟头结点是为了解决链表在头结点操作时和在其他节点操作时操作不同而用的 707. 设计链表 双向链表，需要注意的是改动时当前节点的prev和next、prev节

977. 有序数组的平方 双指针，我的思路是先找到第一个自然数的索引作为右指针，它左边的数作为左指针，左右指针分别向两边移动； 卡哥的思路是数组开头作为左指针，数组结尾作为右指针，一起向中间移动 20

代码随想录算法训练营第一天 | 704二分查找、27移除元素、35搜索插入位置、34在排序数组中查找元素的第一个和最后一个位置