代码随想录算法训练营

有效的括号 题目链接：有效的括号 快手一面遇到过 删除字符串中的所有相邻重复项 题目链接：删除字符串中的所有相邻重复项 逆波兰表达式求值 题目链接：逆波兰表达式求值 总结：这3道都是利用辅助栈，遍历实

用栈实现队列 题目链接：用栈实现队列 一个数入栈 & 一个输出栈 用队列实现栈 题目链接：用队列实现栈 一个栈就可以实现

四数相加|| 题目链接：四数相加 思路：用map存储2数之和，再在map里面查找是否有0 - sum的值 赎金信 题目链接：赎金信 思路：因为有字符串，可以用length为26的数组存储，也可以用ma

有效字母异位词 题目链接：有效字母异位词 判断字符串出现的个数，可以用数组（参考本题），当然应该先排除长度不匹配 两个数组的交集 题目链接：两个数组的交集 先对数组去重，然后用判断一个数组是否存在另一

两两交换链表中的节点 题目链接：两两交换链表中的节点 思路：定义虚拟头节点，定义2个中间temp变量保存next值，不断遍历交换节点 删除链表的倒数第N个节点 题目链接：删除链表的倒数第N个节点 思路

移除链表元素 题目链接：移除链表元素 定义虚拟头节点：统一所有节点操作 翻转链表 题目链接：翻转链表

有序数组的平方 题目链接：有序数组的平方 思路：由于题目是非递减序列，有可能包含负数，平方后会大于前面的值，所以新的数组的最大值一定在左右两边，想到可以用双指针，left & right左右遍历，找出

二分查找 题目链接：二分查找 2种思路：左闭右必，即left <= right，此时right包含在nums数组中，故right = nums.length - 1; 左闭右开，即left < rig