集去专题

leetcode47,leetcode491,leetcode40,leetcode90,系列问题包你懂!!!Trie树对于排列问题、组合等结果集去重的应用

leetcode47. 全排列 II,leetcode491. 非递减子序列,leetcode40. 组合总和 II,leetcode90. 子集 II 题目 不过多赘述 思路 实际上这几题是相同的,都是求一个结果集合,然后集合中的元素不能重复。并且每一个元素都满足一定要求。 那么实际上,我们想一想,trie树就是一种很好的具有去重功能的数据结构,那么这些问题就都可以归结为建立一个trie