优势洗牌(田忌赛马,LC870)
哪些公司问过
答案要点
- 题意:重排nums1,使nums1[i]>nums2[i]的下标数最多
- nums1排序,nums2保留原下标后按值排序
- 双指针:最大值能赢就用最大值,否则用最小值去送
- 结果按nums2的原下标写回
- 时间O(n log n),空间O(n)
易错点
- 直接对nums2排序丢失原下标,结果位置对不上
- 比较时用大于等于,把平局当成胜利
- 赢不了时随便分配,没有用最小值去消耗
面试官常见追问
- 还有别的贪心写法吗?
- 为什么相等不算赢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。