面试题库 › 算法 / 大模型 › 颜色分类与三色排序(LeetCode 75)

颜色分类与三色排序(LeetCode 75)

难度 ★☆☆在 3 场真实面经中被问到 方向:算法 / 大模型考点:数组与字符串

哪些公司问过

阿里巴巴2腾讯1

常见岗位:人工智能、机器学习算法(泛)、NLP / 语音

答案要点

  1. 三指针:low 为 0 区右边界,high 为 2 区左边界,mid 为当前扫描位置
  2. 遇 0 与 low 交换,low、mid 同时右移;遇 1 仅 mid 右移
  3. 遇 2 与 high 交换,high 左移、mid 不动,因换来的元素尚未检查
  4. 循环条件 mid ≤ high;一次遍历,时间 O(n),空间 O(1)
  5. RGB 排序映射为 0、1、2 即可;计数排序也可 O(n) 但需两次遍历

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题