leetcode_回溯
关注
分享
扫一扫
ludan_xia
我很菜 但是我会 一步步地 努力！
展开
-
leetcode 17. 电话号码的字母组合
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。来源：力扣（LeetCode）...原创 2020-04-10 12:41:09 · 111 阅读 · 0 评论 -
leetcode 784. 字母大小写全排列
给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = "a1b2"输出: ["a1b2", "a1B2", "A1b2", "A1B2"]输入: S = "3z4"输出: ["3z4", "3Z4"]输入: S = "12345"输出: ["12345"]注意：S的长度不超过12。S仅...原创 2020-04-10 12:19:50 · 277 阅读 · 0 评论 -
leetcode 526. 优美的排列
假设有从 1 到 N 的N个整数，如果从这N个数字中成功构造出一个数组，使得数组的第 i位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：第i位的数字能被i整除i 能被第 i 位上的数字整除现在给定一个整数 N，请问可以构造多少个优美的排列？示例1:输入: 2输出: 2解释:第 1 个优美的排列...原创 2020-04-09 17:31:14 · 154 阅读 · 0 评论 -
leetcode 1219. 黄金矿工
你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 0。为了使收益最大化，矿工需要按以下规则来开采黄金：每当矿工进入一个单元，就会收集该单元格中的所有黄金。矿工每次可以从当前位置向上下左右四个方向走。每个单元格只能被开采（进入）一次。不得开采（...原创 2020-04-09 17:21:37 · 250 阅读 · 0 评论 -
leetcode 996. 正方形数组的数目(有重复元素的全排列 &多复习）
给定一个非负整数数组A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i，使得 A1[i] != A2[i]。示例 1：输入：[1,17,8]输出：2解释：[1,8,17] 和 [17,8,1] 都是有效的排列。示例 2：输入：[2,2,2]输出：1...原创 2020-04-09 17:12:45 · 209 阅读 · 0 评论 -
leetcode306. 累加数 (回溯 好题！！！)
累加数是一个字符串，组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。给定一个只包含数字'0'-'9'的字符串，编写一个算法来判断给定输入是否是累加数。说明:累加序列里的数不会以 0 开头，所以不会出现1, 2, 03 或者1, 02, 3的情况。示例 1:输入: "11235...原创 2020-04-09 16:31:56 · 212 阅读 · 0 评论 -
1291. 顺次数
我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。请你返回由[low, high]范围内所有顺次数组成的 有序 列表（从小到大排序）。示例 1：输出：low = 100, high = 300输出：[123,234]示例 2：输出：low = 1000, high = 13000输出：[1234,2345,3456,4567,5678,6789,...原创 2020-04-09 12:23:38 · 190 阅读 · 0 评论 -
leetcode 1079. 活字印刷(DFS+判重 )
你有一套活字字模tiles，其中每个字模上都刻有一个字母tiles[i]。返回你可以印出的非空字母序列的数目。注意：本题中，每个活字字模只能使用一次。示例 1：输入："AAB"输出：8解释：可能的序列为 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"。示例 2：输入："AAABBC"输出：188解题思路：1。全排...原创 2020-04-09 12:05:13 · 244 阅读 · 1 评论 -
leetcode 39. 组合总和
给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入: candidates = [2,3,6,7], target = 7,所求解集为:...原创 2020-04-05 00:27:34 · 154 阅读 · 0 评论 -
leetcode 40. 组合总和 II
给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入: candidates =[10,1,2,7,6,1,5], target =8,所求解集为:...原创 2020-04-05 00:25:14 · 119 阅读 · 0 评论 -
leetcode 22. 括号生成
给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]解题思路:这道题我不会 ，在这里 膜一题解！！，真大佬！此题我们要保证生成的括号字符串合法。我们用l，r分别记录可以插入 '(...原创 2020-04-04 23:11:12 · 73 阅读 · 0 评论