网站介绍：文章浏览阅读3.3k次。(1)RGB排序，一个字符串，里面只有三种字符R G B，所有的R都在G的前面，所有的G都在B的前面。将给定字符串按照此规律排序。要求不允许用辅助空间，复杂度控制在O(N)。遍历一遍就排好序。这道题有些不好搞，想着用快排达不到O(n)思路只有遍历 ，然后利用已经得到的结果处理 还要思考啊~想了一下，快排的话 取前k个最小值的话，从期望的角度考虑可以达到o(n)因此我考虑_graph相关的笔试题目
- 链接地址：https://blog.csdn.net/hiphopmattshi/article/details/8030199#comments_8887848
- 链接标题：最近几个公司的笔试题_graph相关的笔试题目-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：8956
- 网站标签：graph相关的笔试题目
