2017年11月23日

216.Combination Sum III

摘要: 题目链接:https://leetcode.com/problems/combination-sum-iii/description/ 题目大意:与39题类似,这里数组没有重复数字,就是从1到9,每个数字也不能重复选,且要求选的数字一共要是k个。 法一:利用39题的法一,直接暴力。代码如下(耗时2m 阅读全文

posted @ 2017-11-23 22:05 二十年后20 阅读(167) 评论(0) 推荐(0) 编辑

39.Combination Sum

摘要: 题目链接:https://leetcode.com/problems/combination-sum/description/ 题目大意:给出一串数字(没有重复数字)和一个数字,找出所有组合数的和与这个数字相等的组合数,其中组合数的每一个数字可以重复选,例子如下: 法一:利用78题的法一,只是这里对 阅读全文

posted @ 2017-11-23 09:38 二十年后20 阅读(218) 评论(0) 推荐(0) 编辑

40.Combination Sum II

摘要: 题目链接:https://leetcode.com/problems/combination-sum-ii/description/ 题目大意:与39题类似,只是这里数组中的数字可以有重复,且每一个数字只能取一次。 法一:利用39题的剪枝代码,加了一个去重的操作(与前面47和90的去重操作一样)。代 阅读全文

posted @ 2017-11-23 09:35 二十年后20 阅读(161) 评论(0) 推荐(0) 编辑

导航