摘要：题目 给定一个仅包含数字 2 9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管 阅读全文

摘要：题目 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C', 阅读全文

摘要：题目 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 来源：力扣（LeetCode） 链接：https://leetcode cn.com/ 阅读全文

摘要：题目 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 来源：力扣（LeetCode） 链接：https://le 阅读全文

摘要：题目 3在十进制下满足若各位和能被3整除，则该数能被3整除。 5在十六进制下也满足此规律。 给定数字k，求多少进制（1e18进制范围内）下能满足此规律，找出一个即可，无则输出 1。 题解 写写画画能找到规律，即是求与k互质的数x，x进制下即能满足上述规律。 相关 求最大公约数：辗转相除法（又叫欧几里 阅读全文

摘要：题目 0 1背包问题，问要求体积不小于V的情况下的最小价值是多少。 相关 转移方程很容易想，初始化的处理还不够熟练，可能还可以更简明。 使用一维dp数组。 代码 阅读全文