06 2023 档案
摘要：电话号码 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 多少个数
阅读全文
摘要：上次的题目给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 使用回溯的方法去解。 回溯通用模板： void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）)
阅读全文
摘要：回溯算法。 组合： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思路：如果用暴力解法，k=2，两层for循环就可以搞定，那
阅读全文
摘要：15.三数之和 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。
阅读全文
摘要：代码规范上的问题 尽量不要foreach，改写成for循环 注释风格用/**/ 不要用// 对于某一功能的参数处理、断言，尽可能用公共方法去完成。 对于数字，用定义好的枚举来标识含义。 对于封装，简单的封装可以用内部类来做。 最近两个月工作很忙，每天到家就不想写博客直接躺平，现在快到七月份，希望可以
阅读全文
