Sunday, October 8, 2017

[LeetCode]Combination Sum II


和I类似的题目,但是每个数只能选一次。类似I的做法,注意去重即可。去重和Permutation II稍有不同,比如1,7和7,1是不同的permutation但是在这一题当中算是一样的。所以我们需要先sort,然后保证每次跳过重复选过的即可。时间复杂度O(k),k为结果集的大小,空间复杂度O(len),len为array的长度。代码如下:


No comments:

Post a Comment