摘要：
问题： 给定数字n，由n个数字(0~9)构成0～n位数，求构成的数中，不同数位上重复数字的数以外，有多少个数。 Example: Input: 2 Output: 91 Explanation: The answer should be the total numbers in the range 阅读全文
posted @ 2021-01-16 12:32
habibah_chang
阅读(98)
评论(0)
推荐(0)
摘要：
问题： 给定一个由0～9组成的字符串，判断该字符串是否为一个可加字符串。 可加字符串：对字符串进行切分后，各切片构成的数字，除了前两个数字外，之后的数字都等于前两个之和。 ⚠️ 注意：每个切片数字若不等于0，则不能以'0'开头。 Example 1: Input: "112358" Output: 阅读全文
posted @ 2021-01-11 17:18
habibah_chang
阅读(80)
评论(0)
推荐(0)
摘要：
问题： 给定一个字母表，求给定的单词组中，能够在字母表中找到的单词。（相邻两个字母，上下左右连续） Example 1: Input: board = [["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l"," 阅读全文
posted @ 2021-01-11 15:09
habibah_chang
阅读(91)
评论(0)
推荐(0)
摘要：
问题： 设计一个字典数据结构，存在以下方法： 构造该数据结构变量：WordDictionary 加入一个单词：void addWord(word)（该单词的各个字母：a～z） 搜索一个单词：bool search(word)（该单词的各个字母：a～z 再加上 .<可匹配任意a～z字母>） Examp 阅读全文
posted @ 2021-01-11 13:42
habibah_chang
阅读(119)
评论(0)
推荐(0)
摘要：
问题： 给定一个字符串，和一个字典，将字符串切分后，每部分都是字典中字符串，求所有切分可能。 Example 1: Input: s = "catsanddog" wordDict = ["cat", "cats", "and", "sand", "dog"] Output: [ "cats and 阅读全文
posted @ 2021-01-09 10:55
habibah_chang
阅读(114)
评论(0)
推荐(0)
摘要：
相关问题：131. Palindrome Partitioning（Backtracking解法） 问题：（DP解法） 给定字符串，求最少切分几次，使得每一个切片都是回文字符串。 Example 1: Input: s = "aab" Output: 1 Explanation: The palin 阅读全文
posted @ 2021-01-09 09:33
habibah_chang
阅读(98)
评论(0)
推荐(0)
摘要：
问题： 给定一个字符串，进行切分，使得每个切片都是一个回文字符串。将所有切法返回。 Example 1: Input: s = "aab" Output: [["a","a","b"],["aa","b"]] Example 2: Input: s = "a" Output: [["a"]] Con 阅读全文
posted @ 2021-01-09 09:13
habibah_chang
阅读(102)
评论(0)
推荐(0)
摘要：
问题： 给定一串由数字构成的字符串。 给任意两个数字间添加'.'，一共加3次，求能得到的所有有效的IP格式。 Example 1: Input: s = "25525511135" Output: ["255.255.11.135","255.255.111.35"] Example 2: Inpu 阅读全文
posted @ 2021-01-06 18:32
habibah_chang
阅读(65)
评论(0)
推荐(0)
摘要：
问题： 给定二进制数的位数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 阅读全文
posted @ 2021-01-05 18:45
habibah_chang
阅读(95)
评论(0)
推荐(0)
摘要：
关联问题：排列1：46. Permutations， 排列2：47. Permutations II，组合：77. Combinations 问题： 给定数字1～n，求他们组成的第k个排列。 The set [1, 2, 3, ..., n] contains a total of n! uniqu 阅读全文
posted @ 2021-01-04 15:19
habibah_chang
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号