全排列II:含重复元素的全排列(LC47)
哪些公司问过
答案要点
- 先排序让相同元素相邻,便于判断重复
- used数组标记已选位置,防止同一元素被重复使用
- 同层去重条件:nums[i]==nums[i-1]且used[i-1]为false时跳过
- 路径长度等于n时拷贝路径加入结果
- 时间最坏O(n·n!),额外空间O(n)
易错点
- 忘记先排序,相邻判重失效
- 只写nums[i]==nums[i-1]就跳过,漏掉used判断导致结果缺失
- 把path直接放进结果而不是拷贝,后续回溯把它改掉
面试官常见追问
- 把条件改成used[i-1]为true时跳过,结果对吗?
- 不排序怎么去重?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。