老师您好，75题计数排序的优化有答案吗

来源：3-5 三路快排partition思路的应用 Sort Color

慕用5289503

2021-08-07

就是关于100，1000个元素时候for循环那个优化

写回答

1回答

liuyubobobo

2021-08-08

已采纳

我有点儿记不清楚了，你说的是什么优化的答案？给我一个对应我在视频中的时间节点？

因为这个课程在这里介绍的是基于三路快排来求解 sort color，而非计数排序。所以，如果颜色的个数超过三个的时候，三路快排的思路就不管用了，可以使用计数排序。

继续加油！：）

慕用5289503

非常感谢！

2021-08-09

共3条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 2