算法题
文章平均质量分 52
make_APP
cs领域摸爬滚打
展开
-
算法题
特开一个专栏,记录自己的算法刷题计划。 计划每天三道题,每日打卡。原创 2017-01-24 12:51:19 · 431 阅读 · 0 评论 -
Leetcode 78. Subsets题解
题目描述: Given a set of distinct integers, nums, return all possible subsets. Note: The solution set must not contain duplicate subsets. For example, If nums = [1,2,3], a solution is: [ [3],原创 2017-01-24 16:43:42 · 793 阅读 · 0 评论 -
Leetcode 90. Subsets II题解
和 http://blog.csdn.net/make_app/article/details/54708838 subset问题类似,这道题多了个限制,nums中的元素可以重复。 通过跑dfs发现,当他两个相邻重复的时候,并且是另外一个分支的时候,会出现重复的情况。 加上判断条件即可解决重复的问题: if(i>start && nums[i]==nums[i-1]) continue;另一种原创 2017-01-26 17:05:57 · 509 阅读 · 0 评论