01 2021 档案
摘要：问题： 设计一个组合指针类，通过给定组合元素characters，要求构成组合的大小combinationLength，实现以下方法 构造方法：CombinationIterator(string characters, int combinationLength) 返回下一个组合：next() 是
阅读全文
摘要：问题：给定一串由A～Z构成的字符串（允许重复）。 从中选取任意个字符，构成新的字符串，求可构成的字符串个数。 Example 1: Input: tiles = "AAB" Output: 8 Explanation: The possible sequences are "A", "B", "AA
阅读全文
摘要：问题： 给定一组数，将其排列 使得相邻两个数的和，正好是一个可被平方的数。 求所有的排列可能个数。 Example 1: Input: [1,17,8] Output: 2 Explanation: [1,8,17] and [17,8,1] are the valid permutations.
阅读全文
摘要：问题： 给定一个棋盘， 0：可以走的路径 1：起点（有且只有一个） 2：终点（有且只有一个） -1：障碍物，不可走的路径 求从起点到终点，走遍所有可走路径（仅经过一次），的所有路线的可能数。 Example 1: Input: [[1,0,0,0],[0,0,0,0],[0,0,2,-1]] Out
阅读全文
摘要：问题： 求位数为n，相邻数字之间绝对值为k的所有数的可能性。 Example 1: Input: n = 3, k = 7 Output: [181,292,707,818,929] Explanation: Note that 070 is not a valid number, because
阅读全文
摘要：问题： 给定由数字构成的字符串，对其进行分割，使得构成斐波那契数列。 返回一个解。 Example 1: Input: "123456579" Output: [123,456,579] Example 2: Input: "11235813" Output: [1,1,2,3,5,8,13] Ex
阅读全文
摘要：问题： 给定一个【0～n-1】n个节点构成的有向图， 求从0到n-1的所有路径。 graph[i]=[a,b,c...] 指：节点i 指向 节点a,b,c... Example 1: Input: graph = [[1,2],[3],[3],[]] Output: [[0,1,3],[0,2,3]
阅读全文
摘要：问题： 给定一个由字母和数字组成的字符串。 任意字母可以变换大小写，以组成新的字符串。 求给定字符串能够组成字符串的所有可能。 Example 1: Input: S = "a1b2" Output: ["a1b2","a1B2","A1b2","A1B2"] Example 2: Input: S
阅读全文
摘要：问题： 给定一堆单词卡，每个单词可以有无限张同样的卡片。 要从这些单词卡中选择一些，进行剪切拼接，要构成目标单词，求需要的最少卡片数量。 Example 1: Input: ["with", "example", "science"], "thehat" Output: 3 Explanation:
阅读全文
摘要：问题： 给定1～N，N个数，对他们进行排列 对一个排列中的每个数： 若第i个数p[i]能被 i 整除，或者 i 能被第i个数p[i] 整除，那么成为最优排列。 请问这样的最优排列有多少个。 Example 1: Input: n = 2 Output: 2 Explanation: The firs
阅读全文
摘要：问题： 一块二进制数码手表，4位表示 小时 （0～11），6位表示 分钟 （0～59） 亮灯表示 1，不亮灯表示 0。 求给定num个灯亮，所有表示时间的可能性。 Example: Input: n = 1 Return: ["1:00", "2:00", "4:00", "8:00", "0:01
阅读全文
摘要：问题： 给定数字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
阅读全文
摘要：相关问题：10. Regular Expression Matching 问题： 正则表达中，给定匹配对象s，和模式串p，问是否匹配。 其中，* 可匹配任意长度字串，? 可匹配一个单位长度的字串。 Example 1: Input: s = "aa", p = "a" Output: false E
阅读全文
摘要：关联问题：排列1：46. Permutations， 排列2：47. Permutations II 问题： 给定1～n，拿出其中k个元素，进行组合，求可得到组合的所有可能。 Example 1: Input: n = 4, k = 2 Output: [ [2,4], [3,4], [2,3],
阅读全文
摘要：关联问题：排列1：46. Permutations， 排列2：47. Permutations II，组合：77. Combinations 问题：给定（存在重复元素）的数组，进行全排列，求出所有排列的可能性。 Example 1: Input: nums = [1,1,2] Output: [[1
阅读全文
摘要：How much data does YouTube actually use? Video QualityResolution (pixels)Framrate (FPS)Bitrate (average)Data used per minuteData used per 60 minutes 1
阅读全文
摘要：问题： 数独问题，给定一个数独数组，求解填入数字，有且只有一个解。 A sudoku solution must satisfy all of the following rules: Each of the digits 1-9 must occur exactly once in each ro
阅读全文
摘要：问题： 给定一个计量括号数量的数字n，求所有的括号组合可能序列。 Example 1: Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()()()"] Example 2: Input: n = 1 Output: ["()"]
阅读全文
摘要：问题： 按照手机拨号输入英文字母，给定一串手机拨号数字，求可输入的英文字串的所有可能性。 Example 1: Input: digits = "23" Output: ["ad","ae","af","bd","be","bf","cd","ce","cf"] Example 2: Input:
阅读全文
摘要：参考：https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/bfs-kuang-jia 问题： 求从【0000】四位密码锁初始状态，最少经过几步，能找到给定目标秘密target 另，其中若转到给定deadends的密码，则永远打不
阅读全文
摘要：问题： 求给定二叉树的最短深度。 Example 1: Input: root = [3,9,20,null,null,15,7] Output: 2 Example 2: Input: root = [2,null,3,null,4,null,5,null,6] Output: 5 Constra
阅读全文
