代码随想录

栈的经典应用LeetCode20.有效的括号 LeetCode1047. 删除字符串中的所有相邻重复项 LeetCode150. 逆波兰表达式求值

可以参考以下链接学习KMP算法： KMP问题，labuladong这个很生动：https://labuladong.github.io/algo/di-er-zhan-a01c6/yong-dong-

LeetCode232.用栈实现队列 题目链接：https://leetcode.cn/problems/implement-queue-using-stacks/ 思路：用两个栈：一个输入栈，一个输

LeetCode344.反转字符串 题目链接：https://leetcode.cn/problems/reverse-string/ 思路：双指针法。 C++代码如下： LeetCode541.反转

LeetCode454.四数相加II 题目链接：https://leetcode.cn/problems/4sum-ii/ 思路：想法是使用哈希表。定义一个哈希表unordered_map，遍历a数组

什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 这句话很重要。 LeetCode242.有效的字母异位词 题目链接：https://leetcode.cn/

LeetCode24. 两两交换链表中的节点 题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/ 思路： 初始时，cur指向虚拟头结点，然后进

### LeetCode704. 二分查找 题目链接：[](https://leetcode.cn/problems/binary-search/) 思路：看到题目的第一个想法是使用暴力法： ```

LeetCode203. 移除链表元素 题目链接：https://leetcode.cn/problems/remove-linked-list-elements/ 思路：想到先设置一个虚拟头结点，指

LeetCode977. 有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 思路：看到题目的第一想法是使用暴力法