![](https://img-blog.csdnimg.cn/2020032809433558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
回溯算法
leetcode 回溯算法相关题解
zhangxiaojiakele
这个作者很懒,什么都没留下…
展开
-
leetcode:距离相等的条形码
题目来源:力扣 题目描述: 在一个仓库里,有一排条形码,其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码,使其中两个相邻的条形码 不能 相等。 你可以返回任何满足该要求的答案,此题保证存在答案。 ============================================================ 示例 1: 输入:[1,1,1,2,2,2] 输出:[2...原创 2020-04-05 17:22:13 · 257 阅读 · 0 评论 -
leetcode:累加数
题目来源:力扣 题目介绍: 累加数是一个字符串,组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外,字符串中的其他数都等于它之前两个数相加的和。 给定一个只包含数字 ‘0’-‘9’ 的字符串,编写一个算法来判断给定输入是否是累加数。 说明: 累加序列里的数不会以 0 开头,所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。 ======...原创 2020-03-30 11:58:18 · 285 阅读 · 0 评论 -
leetcode:二进制手表
题目来源:力扣 题目描述: 二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59)。 每个 LED 代表一个 0 或 1,最低位在右侧。 0011011001代表3:25 给定一个非负整数 n 代表当前 LED 亮着的数量,返回所有可能的时间。 注意事项: 输出的顺序没有要求。 小时不会以零开头,比如 “01:00” 是不允许的,应为 “1:00”。...原创 2020-03-30 10:52:53 · 193 阅读 · 0 评论 -
leetcode:优美的排列
题目来源:力扣 题目介绍: 假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数组为一个优美的排列。条件: 第 i 位的数字能被 i 整除 i 能被第 i 位上的数字整除 现在给定一个整数 N,请问可以构造多少个优美的排列? =====================...原创 2020-03-29 22:57:02 · 288 阅读 · 0 评论 -
leetcode:字母大小写全排列
题目来源:力扣 题目介绍: 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 ========================================================= 示例: 输入: S = “a1b2” 输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”] 输入: S = “3z4”...原创 2020-03-29 22:26:24 · 521 阅读 · 0 评论 -
leetcode:活字印刷
题目来源:力扣 题目描述: 你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。 ==================================================== 输入:“AAB” 输出:8 解释:可能的序列为 “A”, “B”, “AA”, “AB”, “BA”, “AAB”, “ABA”, “BAA”。 =...原创 2020-03-29 17:40:44 · 546 阅读 · 0 评论 -
leetcode:字母组合迭代器
题目来源:力扣 题目描述: 请你设计一个迭代器类,包括以下内容: 一个构造函数,输入参数包括:一个 有序且字符唯一 的字符串 characters(该字符串只包含小写英文字母)和一个数字 combinationLength 。 函数 next() ,按 字典序 返回长度为 combinationLength 的下一个字母组合。 函数 hasNext() ,只有存在长度为 combinationL...原创 2020-03-29 16:25:36 · 251 阅读 · 0 评论 -
leetcode:幂集
题目来源:力扣 题目描述: 幂集。编写一种方法,返回某集合的所有子集。集合中不包含重复的元素。 说明:解集不能包含重复的子集。 示例: ===================================================== 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] ==...原创 2020-03-29 15:22:29 · 347 阅读 · 0 评论 -
leetcode:构建可行括号
题目来源:力扣 题目描述: 括号。设计一种算法,打印n对括号的所有合法的(例如,开闭一一对应)组合。 说明:解集不能包含重复的子集。 例如,给出 n = 3,生成结果为: [ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ] 审题: 考虑逐位添加字符构建括号字符串,每一步我们需要判断是否可以添加左括号,是否可以添加右括号.分析合法括号字符串的...原创 2020-03-28 13:22:01 · 224 阅读 · 0 评论 -
leetcode: 串联字符串的最大长度
题目来源:力扣 题目介绍: 给定一个字符串数组 arr,字符串 s 是将 arr 某一子序列字符串连接所得的字符串,如果 s 中的每一个字符都只出现过一次,那么它就是一个可行解。 请返回所有可行解 s 中最长长度。- ====================================== 示例 1: 输入:arr = [“un”,“iq”,“ue”] 输出:4 解释:所有可能的串联组合是 ...原创 2020-03-28 12:27:20 · 499 阅读 · 0 评论 -
leetcode:黄金矿工
题目来源:力扣 题目描述: 你要开发一座金矿,地质勘测学家已经探明了这座金矿中的资源分布,并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量;如果该单元格是空的,那么就是 0。 为了使收益最大化,矿工需要按以下规则来开采黄金: 每当矿工进入一个单元,就会收集该单元格中的所有黄金。 矿工每次可以从当前位置向上下左右四个方向走。 每个单元格只能被开采...原创 2020-03-28 10:30:14 · 369 阅读 · 0 评论