随笔分类 -  LeetCode[回溯/分治]

摘要:LeetCode:第K个排列【60】 题目描述 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123""132""213""231""312""321" 给定 n 和 k,返回第 k 个排列。 说明: 阅读全文
posted @ 2019-09-29 21:42 子烁爱学习 阅读(190) 评论(0) 推荐(0) 编辑
摘要:LeetCode:累加数【306】 题目描述 累加数是一个字符串,组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外,字符串中的其他数都等于它之前两个数相加的和。 给定一个只包含数字 '0'-'9' 的字符串,编写一个算法来判断给定输入是否是累加数。 说 阅读全文
posted @ 2018-11-17 16:06 子烁爱学习 阅读(768) 评论(0) 推荐(1) 编辑
摘要:LeetCode:组合总数III【216】 题目描述 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 题目分析 采用递归回溯框架解题即可。 Java题 阅读全文
posted @ 2018-11-16 10:02 子烁爱学习 阅读(347) 评论(0) 推荐(0) 编辑
摘要:LeetCode:二进制手表【401】 题目描述 二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59)。 每个 LED 代表一个 0 或 1,最低位在右侧。 例如,上面的二进制手表读取 “3:25”。 给定一个非负整数 n 代表当前 LED 亮着的数量 阅读全文
posted @ 2018-11-15 11:57 子烁爱学习 阅读(762) 评论(0) 推荐(0) 编辑