摘要：
问题链接 "LeetCode 22. Generate Parentheses" 题目解析 括号匹配问题：给出数字n，求n对括号所有可能的匹配形式。 解题思路 明显使用递归的方法求解，最初的想法是利用两个变量 $left$和 $right$ 记录剩余可使用的左右括号数，当 $left right$ 阅读全文
摘要：
因为寒假回去吧电脑清洗了一遍，环境什么的都不在了，最近想试试手，顺便把搭建环境的过程讲一讲吧~ Python Pthon官网下载： "https://www.python.org/getit/" 。 建议选择Python 3.x，下载完直接双击安装即可。在安装Python过程中会询问是否将Pytho 阅读全文
摘要：
问题链接 "LeetCode 19. Remove Nth Node From End of List" 题目解析 给定链表，将倒数第n个元素删除后返回新的链表。 解题思路 这应该是一道简单题，不知道为什么是Medium。题目中已经给了提示，遍历一次！本题中由于不知道链表有多长，如果想知道的话需要遍 阅读全文
摘要：
问题链接 "LeetCode 18. 4Sum" 题目解析 给定n元素的数组，求出满足 $a+b+c+d = target$ 的所有元组。 解题思路 已经成为一个系列了，这道题是 "LeetCode 15. 3Sum" 的升级版，思路与其也是一模一样，外层再加一层循环。 先将数组排好序，便于检测重复 阅读全文
摘要：
问题链接 "LeetCode 17. Letter Combinations of a Phone Number" 题目解析 将数字串转化为字符串，其中每个数字对应相应的字母（手机按键对应），返回所有可能的字符串。 解题思路 简单暴力，直接循环迭代即可。首先建立对应数组 $NtoC$，遍历数字串，每 阅读全文
摘要：
问题链接 "LeetCode 16. 3Sum Closest" 题目解析 给定n个元素的数组和目标值，取三个元素使三数之和最接近目标值，求最接近目标值的三数之和。 解题思路 本题与 "LeetCode 15. 3Sum" ，思路一模一样，难度相差不大。 同样的，先将数组排序。固定最小数字，移动左右 阅读全文
摘要：
问题链接 "LeetCode 15. 3Sum" 题目解析 给定n个元素的数组，寻找符合 $a+b+c=0$ 的所有 {a, b, c}。 解题思路 如果对LeetCode的第一题 "Two Sum" 还有印象的话，会发现这道题很类似，不过题目要求的结果有明显区别，本题需要求出所有符合条件的结果。 阅读全文
摘要：
问题链接 "LeetCode 4. Median of Two Sorted Arrays" 题目解析 给定两个有序的数组，找到两个数组的中位数。 解题思路 虽然两个数组都是有序的，要找到其中位数确实有点麻烦，因为两个数组不能简简单单合并起来。 采用最暴力的方法，开一个新向量，把两个数组都放进去，重 阅读全文
摘要：
问题链接 "LeetCode 67. Add Binary" 题目解析 将两个二进制字符串相加。 解题思路 注意两个问题，一是进位问题，二是长度问题。这里采用一种巧妙的方法，使用add变量记录进位情况，每次从两个字符串中取出数字进行计算，若不存在数字则视为0，这样就不用考虑长度问题了。 注意最后还需 阅读全文
摘要：
问题链接 "LeetCode 66. Plus One" 题目解析 给出一个非负向量，代表一个数字，最高位在头，最低位在尾，返回其加一之后的数字向量。 解题思路 由于返回值要求是一个数字向量，那就没有必要把向量转化成真的数字来计算。一般情况下，从向量尾开始判断： 如果为9，那么进位，变为0，观察上一 阅读全文