今際の国の呵呵君
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment