阅读背景:

每日一题系列 - 荷兰国旗问题

来源:互联网 

『每日一题』

题目取自清华大学《数据结构》题集,严蔚敏,米宁, 吴伟民

 

荷兰国旗问题:(难度5)设有一个仅由红白蓝三种颜色的条块组成的条块序列。求一种时间复杂度O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗的图案。荷兰国




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: