本文主要是介绍leetcode:491.递增子序列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1.误区:不能直接对数组排序再求解子集,因为那样就改变了原有数组的顺序
2.树形结构:一个一个取数,然后保证是递增序列,且不能重复。(数层上不可以重复取,树枝上可以重复取)收集的结果不光是叶子节点。
所以注意两点:数层节点去重、满足递增条件
3.代码实现:(去重方法:记录本层递归用到了哪些元素,不要重复)
这篇关于leetcode:491.递增子序列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!