2017年11月22日

90.Subsets II

摘要: 题目链接:https://leetcode.com/problems/subsets-ii/description/ 题目大意:与78题一样,只是这里给出的数组中有重复数字。 法一(借鉴):利用78题的法一,进行与47题类似的剪枝去重操作。也就是排序,判断前一个元素等。代码如下(耗时4ms): 1 阅读全文

posted @ 2017-11-22 21:13 二十年后20 阅读(110) 评论(0) 推荐(0) 编辑

78.Subsets

摘要: 题目链接:https://leetcode.com/problems/subsets/description/ 题目大意:给出一个数组序列的所有子集合,包括空集。(数组中的数字唯一) 法一(借鉴):利用77题组合的思想,只是这里不需要判断集合中总数是不是达到k值,而是将每一次得到的集合都加入结果集中 阅读全文

posted @ 2017-11-22 10:00 二十年后20 阅读(164) 评论(0) 推荐(0) 编辑

导航