摘要:
问题:给定一串由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 阅读全文