摘要:
问题: 给定数字n,由n个数字(0~9)构成0~n位数,求构成的数中,不同数位上重复数字的数以外,有多少个数。 Example: Input: 2 Output: 91 Explanation: The answer should be the total numbers in the range 阅读全文
摘要:
问题: 给定一个由0~9组成的字符串,判断该字符串是否为一个可加字符串。 可加字符串:对字符串进行切分后,各切片构成的数字,除了前两个数字外,之后的数字都等于前两个之和。 ⚠️ 注意:每个切片数字若不等于0,则不能以'0'开头。 Example 1: Input: "112358" Output: 阅读全文
摘要:
问题: 给定一个字母表,求给定的单词组中,能够在字母表中找到的单词。(相邻两个字母,上下左右连续) Example 1: Input: board = [["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l"," 阅读全文
摘要:
问题: 设计一个字典数据结构,存在以下方法: 构造该数据结构变量:WordDictionary 加入一个单词:void addWord(word)(该单词的各个字母:a~z) 搜索一个单词:bool search(word)(该单词的各个字母:a~z 再加上 .<可匹配任意a~z字母>) Examp 阅读全文
摘要:
问题: 给定一个字符串,和一个字典,将字符串切分后,每部分都是字典中字符串,求所有切分可能。 Example 1: Input: s = "catsanddog" wordDict = ["cat", "cats", "and", "sand", "dog"] Output: [ "cats and 阅读全文
摘要:
相关问题:131. Palindrome Partitioning(Backtracking解法) 问题:(DP解法) 给定字符串,求最少切分几次,使得每一个切片都是回文字符串。 Example 1: Input: s = "aab" Output: 1 Explanation: The palin 阅读全文
摘要:
问题: 给定一个字符串,进行切分,使得每个切片都是一个回文字符串。将所有切法返回。 Example 1: Input: s = "aab" Output: [["a","a","b"],["aa","b"]] Example 2: Input: s = "a" Output: [["a"]] Con 阅读全文
摘要:
问题: 给定一串由数字构成的字符串。 给任意两个数字间添加'.',一共加3次,求能得到的所有有效的IP格式。 Example 1: Input: s = "25525511135" Output: ["255.255.11.135","255.255.111.35"] Example 2: Inpu 阅读全文
摘要:
问题: 给定二进制数的位数n,从0开始,每次反转一位,最终遍历完所有位反转。按顺序加入结果res。 Example 1: Input: n = 2 Output: [0,1,3,2] Explanation: 00 - 0 01 - 1 11 - 3 10 - 2 [0,2,3,1] is also 阅读全文
摘要:
关联问题:排列1:46. Permutations, 排列2:47. Permutations II,组合:77. Combinations 问题: 给定数字1~n,求他们组成的第k个排列。 The set [1, 2, 3, ..., n] contains a total of n! uniqu 阅读全文