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