代码随想录

二叉树的遍历-递归法 && 迭代法 144.二叉树的前序遍历 递归法 迭代法---用栈模拟, 根右左的入栈顺序 代码1-递归法: 代码2-迭代法: 94.二叉树的中序遍历 递归法 迭代法---借用指针

栈与队列的应用 239.滑动窗口的最大值 使用单调队列模拟滑动窗口, 始终保证窗口内元素个数为k个, 且元素为单调递减 当遍历到k之后, 每次处理一个元素就从队列头出队一个元素, 即为该区间的最大值

栈与队列的应用 20.有效的括号 解题思路： 用栈模拟, 每当遇到一个右括号时, 就弹出一个左括号 若弹出的符号与右括号不匹配时, 匹配失败 当最后栈为空的时候, 算是有效括号匹配 代码： 1047.

栈与队列 232.用栈实现队列 解题思路: 用两个栈模拟一个队列 一个入栈---当出栈时，将入栈的站内元素全部倒入出栈中，然后出栈，当出栈内为空时，就将入栈再倒一次，若两个栈都为空，则代表该队列为空

字符串总结 28.找出字符串中第一个匹配项的下标 调用库函数 代码： 459.重复的子字符串 解题思路: 拼接双倍字符串, 然后破坏首尾字符串, 再判断是否存在s 代码:

字符串 344.反转字符串 调用库函数 代码： 541.反转字符串II 解题思路: 双指针遍历, i和j的距离始终是2*k, 对于不超过字符串长度的进行处理, 对于超过长度的另外处理, 模拟题 代码:

哈希表 四数相加II 暴力法：四重for循环 哈希表: 先用两层for循环将两个数组中的元素和记录在哈希表中, 然后再将另外两个数组用for循环遍历, 求其和的负数是否在哈希表中, 记录个数 代码:

今日题目：哈希表 242.有效的字母异位词 对于两个单词 a 和 b： 统计单词 a 的每个字母的个数 对于字母b, 每个字母的个数在哈希表中 -1 若最后哈希表中统计的字母个数全为0, 则代表两个字

链表节点的操作 24.两两交换链表中的节点 题目描述: 对于链表1->2->3->4 变换为 2->1->3->4 解题思路:需要用到两个指针，然后按照指针指向顺序，修改指针指向 代码： 19.删除链

今日题目：链表基础 203.移除链表元素 题目描述：删除所有满足节点值=val的节点 解题思路： 因为链表节点只保存了下一个节点目标,故需要双指针，curr指针记录当前遍历的指针，pre指针保存当前遍

977.有序数组的平方 解法1：计算每个数字的平方，然后进行排序，时间复杂度为O(n^2) 代码： 解法2: 观察特点-双指针法: 正数和负数是有序的，所以对于两个有序序列进行归并排序即可，从两端进行