491.递增子序列
- 这题注意要在“树层”上去重,“树枝”可以重复
- 去重:
unordered_set<int> hash
,当hash.find(X) == hash.end()
则不存在;或者用数组(此题中nums范围是-100~100,那将nums+100就可以)
46.全排列
- 这是排列问题而不是组合问题
- 排列问题的每一个解答都会用到所有元素,因此不需要
startIndex
,只需要记录使用过的数据下标即可
47.全排列 II
- 是46排列问题和去重的结合
- 我的想法:树层上去重+树枝上同46题,相同下标的数不可再用(但是和46不同的是,46中没有重复的数,而47中有重复的数,因此是对下标操作)
- Carl:对数组先排序,就在树枝不适用相同下标的数上更为简单,树层去重也可以使用和以前一样的方法