算法刷题记录

合并区间 思路一： 区间左边元素按顺序排列，从左到右依次合并 这题递归、回溯法好像无法发挥，没什么高级的办法 插入区间 思路：这题不要想的复杂了，在迭代的过程中，如果有重叠，不断更新重叠得到的新区间即

合并区间 思路一： 区间左边元素按顺序排列，从左到右依次合并 这题递归、回溯法好像无法发挥，没什么高级的办法

两两交换链表中的结点 思路：虽然可以通过改结点值或者在数组中交换然后再转回链表的方法进行，但是这题题目不允许那么干 还是递归，只不过每次移动两个位置 对于问题 "两两交换链表中的节点"，我们可以通过调

括号生成 错误思路：就是给定 n 对括号字符，求其所有排列组合中有效的组合 第一个元素跟最后一个元素肯定是（） 可以用栈的思想，但是怎么操作 思路：回溯法 递归函数定义： 使用递归函数 generat

删除链表的倒数第 n 个结点 思路一 先算出链表的元素个数，判断删除的是正数第几个结点 用两个指针向前移动，移动到这个位置时，删除这个结点。 优化，可以用一个指针移动，到时候删除结点时，令 p.Nex

题目 思路 说明：排序+双指针法 先排序，然后在当前元素的右侧的最左侧、最右侧设为左、右指针 注意，当前值固定时，左右指针遇到符合条件的元素后，仍然可能有其他符合条件的元素，但是需要跳过重复的元素，跳

双指针法，这个数量是有限的，两个指针逐渐向中间逼近，找到面积最大的值即可。双指针法，这个数量是有限的，两个指针逐渐向中间逼近，找到面积最大的值即可

思路一： 转换成字符串，再反转，判断是否超出范围 思路二： 通过除 10 取余的方式，得到每一位，得到切片，再反转重组

题目 解答 这题恶心。。。没意义 知识点 1、去除字符串开头所有字符 是strings.TrimLeft(s, " ")，不是strings.TrimPrefix(s, " ") 2、审题，还可能出现

思路一： 转换为二进制串，统计 1 出现的次数 思路二： 位运算，逐位检查思路一： 转换为二进制串，统计 1 出现的次数 思路二： 位运算，逐位检查

颠倒二进制位 注意，输入的是个十进制数如 826588，不是二进制字符串如 0001001001111。 思路一： 将二进制字符串反转，再计算对应的十进制数值 注意，如果用strconv.Format

![](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/b0331de1c92e422ea6a72d58227c4a4a~tplv-k3u1fbpf

思路一： 用一个 map 记录每个元素及出现次数，取最多的 思路二： 基于题目的特定条件，可以提前终止，发现出现次数>n/2 则返回 思路三：摩尔投票算法 初始化：选取第一个元素作为多数元素候选，设置

进制转换 思路： 相当于 10 进制转换为 26 进制的数 需要一个循环结构，不断/26，余数为最后一位 然后把每位转成 A-Z 的字母 和进制转换的区别，这个没有 0。。带来的影响就是不能像 10

思路一：用两个 map 分别记录 a b 走过的节点的指针，如果在对方的 map 里存在，则终止 思路二：双指针法 找出两个单链表相交的起始节点的一个有效方法是使用双指针技巧。该方法不需要额外的数据结

二叉树的前序遍历、后序遍历 前序 后序二叉树的前序遍历、后序遍历 前序 后序二叉树的前序遍历、后序遍历 前序 后序

环形链表 思路一：记录遍历过的链表的所有地址，看下一个节点的地址是否在这里出现过 采用切片存 采用 map存 快慢指针法： 快指针移动两步，慢指针移动一步

思路一： 遍历数组，用一个 map 记录每个字符的出现次数，返回 map 中出现次数为 1 的元素值 思路二：异或运算 给这整个数组来个大的异或运算即可

思路一：正则表达式判断，剔除多余字符 思路二：遍历判断每个字符，判断思路一：正则表达式判断，剔除多余字符 思路二：遍历判断每个字符，判断

买卖股票的最佳时机 思路一：暴力算法 分别列出第 1 2,,,n 天买入时获取的最大利润，取最大值 思路二：递推 第 i 天买入时的最大价值，与第 i+1 天买入时的最大价值找关系 或 买卖 pric