![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 76
南山道人
这个作者很懒,什么都没留下…
展开
-
杭电acm1006正解
Tick and Tick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3408 Accepted Submission(s): 886 Problem Description The three hands o原创 2011-11-17 15:03:14 · 1473 阅读 · 1 评论 -
2013 IGT笔试题 RGB序列有序化
题目:一个字符串仅有三种字符‘R','G','B',设计适当的算法,使得所有的’R'在'G'前,所有'G'在'B'前。 要求:时间复杂度O(n), 空间复杂度O(1), 且对字符串只能遍历一次。 算法思想: 假设数组刚开始全部是字符‘G', 对字符串遍历,如果字符为’R',即扔到数组前端; 如果字符为‘B',即扔到数组末端。 当遍历完,即可实现RGB有序。原创 2012-10-16 11:56:56 · 727 阅读 · 0 评论