摘要: 题意: 给你个二进制手表,上面 有两排LED等,第一排为hour, 第二排为minutes。 告诉你表上有n 个LED 灯亮着,输出所有可能的时间。 题解: 把上面 10个 LED 等 抽象成10个数 0~9, 现在亮着 n (n<9) 个灯,表示从 nums 里 取出 n 个数的“排列” int[ 阅读全文
posted @ 2018-11-10 15:36 KeepAC 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 和39. Combination Sum 不同的是,377 可以把不同排列的解认为是不同解,例如 [1,1,2] 和 [2,1,1] 是不同解,并且只需要求出解的个数。 例如 这里拿backtraing 每次把sum += nums[i] 再去掉 上一次的 sum -= num[i] 但不是一个好的 阅读全文
posted @ 2018-11-10 14:51 KeepAC 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 因为不熟悉 Java 字符串处理的一些function, 一开始写了一个特别丑陋的code: 用了Character 类里的function 后的code: 优化到了95% 阅读全文
posted @ 2018-11-10 10:00 KeepAC 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 78 nums 元素没有重复, 求subsets, 共有 2^n个 90. 有重复元素情况下求组合数, 唯一需要注意的是如何去重: 阅读全文
posted @ 2018-11-10 09:28 KeepAC 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 77 从1~n 中产生K个组合, 因为1~n 没有重复元素,所以很简单 39. 前提: 1. 所有数都是positive的 2. 所有数没有duplicated的 并且一个数可以重复选择 40. 1. 条件变成了 数字有重复 , 有重复的处理方法都是先排序。 2. 并且返回结果仍然需要unique 阅读全文
posted @ 2018-11-10 03:50 KeepAC 阅读(125) 评论(0) 推荐(0) 编辑