代码随想录笔记学习

有效的括号 [题目](20. 有效的括号) 重点 用栈来实现，主要有三种情况需要进行判断 代码实现 删除字符串中的所有相邻重复项 [题目](1047. 删除字符串中的所有相邻重复项) 重点 使用一个栈

用栈实现队列 [题目](232. 用栈实现队列) 重点 主要是要保持将入栈里的元素全部导入到出栈中，如果没有全部导入，则会出现混乱的情况 代码实现 用队列实现栈 [题目](225. 用队列实现栈) 重

找出字符串中第一个匹配项的下标 [题目](28. 找出字符串中第一个匹配项的下标) 思路 使用kmp算法，使用前缀表来记录对应位置，然后进行匹配 kmp算法主要用在字符串匹配上 难点主要是前缀表的计算

反转字符串 [题目](344. 反转字符串) 思路 反转实际就是首尾交换的过程 代码实现 反转字符串II [题目](541. 反转字符串 II) 思路 主要是for循环中不能直接用i++，而是要用i

四数相加II [题目](454. 四数相加 II) 思路 遍历A B数组，统计两个数组元素之和以及出现的次数，然后遍历C D数组，找到如果0-(C+D)在map中出现过的话，就用count把map中k

有效的字母异位词 [题目](242. 有效的字母异位词) 思路 使用哈希法 哈希的数据结构有三种：数组，set，map 这里我们使用数组，因为字母是26个连续的数值 代码实现 两个数组的交集 [题目]

两两交换链表中的节点 [题目](24. 两两交换链表中的节点) 思路 使用虚拟头节点 代码实现 删除链表的倒数第N个节点 [题目](19. 删除链表的倒数第 N 个结点) 思路 使用双指针来解决。如果

移除链表元素 [题目](203. 移除链表元素) 思路 移除链表元素实际就是更换节点的尾节点，跳过需要移除的元素节点就行。 可以设置一个虚拟头节点，这样原链表的所有节点就可以按照同意的方式来进行移除

有序数组的平方 [题目](977. 有序数组的平方 - 力扣（Leetcode）) 双指针思路 最大数肯定是存在在两边，所以通过双指针思路，从两边开始遍历，同比较，然后逐一放到新的数组中 代码实现 长

二分法 [题目](704. Binary Search - 力扣（Leetcode）) 易错点 1.while循环中的判断，是小于还是小于等于 while(left < right) or while