- 博客(1)
- 收藏
- 关注
原创 RGB排序,一个字符串,里面只有三种字符R G B,所有的R都在G的前面,所有的G都在B的前面。将给定字符串按照此规律排序。要求不允许用辅助空间,复杂度控制在O(N)。
RGB排序,一个字符串,里面只有三种字符R G B,所有的R都在G的前面,所有的G都在B的前面。将给定字符串按照此规律排序。要求不允许用辅助空间,复杂度控制在O(N)。遍历一遍就排好序。设原来的的字符串为:RGBBGRRBRGRBBG解题思路:<本道题难在如何控制时间复杂度和空间复杂度>1.如何解决空间复杂度问题使用指针进行址传递而非值传递,可有效避免开辟额外的辅助空间,从而...
2018-12-16 19:18:35 1271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人