🧩
技巧
5 篇文章 · 已读 0 / 5
查看专题概览 / 复习建议
共 5 题 | hot 100 收尾，杂项但是高频
核心套路
- 位运算（异或、
lowbit、布赖恩·克尼根算法） - 摩尔投票（多数元素）
- 数学技巧（找规律）
- 快速幂、随机化
题目列表
| 题号 | 题目 | 难度 | 状态 |
|---|---|---|---|
| 136 | 只出现一次的数字 | 🟢 Easy | ⬜ |
| 169 | 多数元素 | 🟢 Easy | ⬜ |
| 75 | 颜色分类 | 🟡 Medium | ⬜ |
| 31 | 下一个排列 | 🟡 Medium | ⬜ |
| 287 | 寻找重复数 | 🟡 Medium | ⬜ |
易错点速查
- 136：所有数异或，相同抵消，剩下的就是答案
- 169：摩尔投票，候选 + 计数，遇相同 +1，不同 -1，归零换候选
- 75：三指针荷兰国旗，
l / mid / r三个游标 - 31：从右找第一个升序
nums[i] < nums[i+1]，再从右找第一个> nums[i]交换，最后反转 i 之后 - 287：把数组当链表（值 → 下标），Floyd 找环入口