- 博客(1)
- 收藏
- 关注
原创 类荷兰国旗问题的解决<1>
问题:现有一个数组a[]={3,2,5,8,4,7,6,9};设有一个数num,要求数组a中的元素大于num的排在数组右边,小于num的排在数组左边,等于num的排在数组中间;要求:空间复杂度为O(1) 时间复杂度为O(n)//原荷兰国旗问题是:现有红白蓝三个不同颜色的小球,乱序排列在一起,请重新排列这些小球,使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗问题,是因为我们可以将红...
2018-04-16 22:50:45 252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人