若信

22. 括号生成 看到题目，我们就立即可知，这是一个递归搜索的问题。 但关于同一种思路的建模，有两种： 递归中，保证右括号总是小于等于左括号，于是返回条件就是右括号数量等于n 递归中，不控制左右括号关

21. 合并两个有序链表 同样是一道简单题，逻辑思路简单清晰。我原本是不愿意记录的。但是写着写着发现了新的东西，于是就记录了一下。 平时在写这题的时候，最后情况下会这样做： 但今天写着写着，这实际上完

20. 有效的括号 其实题目很简单，就是一个栈的匹配问题，也不能玩出什么花来，但让我注意的是有之前[12、整数转罗马数字一样]，存在少量重复结构，对于题目而言，我们只写leetcode，求速度和过，是

19. 删除链表的倒数第 N 个结点 题目很简单，实际上就是双指针，两个指针间隔一定距离，使得在快指针指向空的时候，慢指针要指向倒数低n+1个元素，于是就得到其实是要寻找第倒数n+1个元素。 但题目的

18. 四数之和 和第17题，一样的策略，证明思路也是类似的。 操作的话，就是先确定好最小两个数字，然后按照【有序数组里面两数之和】的方式来求解，去重也是类似，不能在同一个位置，取两次相同的数字。

17. 电话号码的字母组合 本质上就是一个dfs，然后在过程中使用stringbuilder而不是string，减少空间的消耗 同时注意对空的处理

16. 最接近的三数之和 题目和第十五题是类似的，解题方式也是一样：先排序，固定一个最小数字，然后再按照寻找target的方式来。 但这题的难点在于，如何证明或者说理解解答方式的正确性。 下面做一个简

15. 三数之和 我们知道这题思路是固定一个数字，然后按两数之和来求，但有一点需要注意的是如何求去重的。 显然，如果想去重，可以直接把答案放入set，然后写compare函数就可以解决，但这样太慢，有

14、最长公共前缀 很简单和自然的模拟。 在模拟时候，采用横向模拟，因为横向无法确定什么时候跳出，所以用while来做主循环。