codingEskimo

摘要： 这道题比Combination Sum还要简单，因为每个数不能重复使用，所以只需要从下一个开始即可，和subset II一样 阅读全文

摘要： 这个题和permutation很像，只是需要考虑重复的数字。重复的数字只有第一次出现的时候加入，保证永远都是第一个重复出现的数字在前，而且要加过(用used数组纪律的时候，重复数字第一个如果没有被mark，就应该跳过)。 阅读全文

摘要： 这个题和组合很像，但是排列需要把所有的可能都列出来，所以不需要记住位置，每一层都是从0开始循环。相应的，它需要一个数组，在每一层的时候把是否加过这个数字记下来，最后remove的时候需要把这个flag归位。 （这个题还有非recursive的做法，需要再看） 阅读全文

摘要： 这个题和permutation以及subset一样， 也属于排列组合问题， 用recursive做。 这种题的时间消耗都是指数级别的 注意for loop里面的第二个if语句是要除去重复的数列，例如{2,2,3,6,7} target 7, 第二个2不需要再次考虑，因为作用和第一个相同，需要注意的是 阅读全文