一 唠嗑
其实今天这道题本应该在昨天的,第二篇文章中的,奈何需求多而紧,着实没时间写第二篇文章了,你们可不要以为我是划水啊
?
熬过这周,下周的文章一定高产
?
二 上题!...Q:已知一个数组,可能有重复元素,求所有的子集,要求不能重复。...在昨天那道题的思路下,我们思考:
这道题复杂在:
对于【2,1,2,2】在回溯过程中
取下标0,1,3,是【2,1,2】
取下标0,1,2,是【2,1,2】...,需要将数组元素item插入集合中
sort(nums.begin(), nums.end());//先将数组排序
result.push_back(item);//结果中加入空集...这里我还是建议在21行打断点后单步,观察集合和item的联合变化
随手一截,给出一个瞬时条件下的集合值
?