美文网首页
【数组】--荷兰国旗问题

【数组】--荷兰国旗问题

作者: Albert_Sun | 来源:发表于2017-07-19 16:29 被阅读61次

问题:现有红,白,蓝三个不同颜色的小球,乱序排列在一起,请重新排列这些小球,使得红白蓝三色的同颜色球在一起。红白蓝是荷兰条形国旗的颜色

思路一:唱票。
遍历一遍,用三个变量分别统计三种颜色的个数,然后重新给数组赋值。O(N)

思路二:借鉴快速排序 O(logN)

相关文章

  • 【数组】--荷兰国旗问题

    问题:现有红,白,蓝三个不同颜色的小球,乱序排列在一起,请重新排列这些小球,使得红白蓝三色的同颜色球在一起。红白蓝...

  • 算法—数组:荷兰国旗问题

    tips:本文章内容来自《程序员编程艺术:面试和算法心得》给定一个字符串里面只有"R" "G" "B" 三个字符,...

  • 数据结构与算法:荷兰国旗问题

    荷兰国旗 荷兰国旗问题:简单来说就是,我们以一个数num作为基准,将一个数组划分为左侧为小于num的部分,右侧为大...

  • sort-colors

    荷兰国旗问题

  • 荷兰国旗问题

    给定一个数组,元素只有三种取值:0, 1, 2。分别代表三种颜色红白蓝。设计函数调整数组,使得数组按照0,1,2 ...

  • 荷兰国旗问题

    荷兰国旗问题:给定一个数num,将数组中划分成3部分,小于num的部分,等于num的部分,大于num的部分 例题:...

  • 荷兰国旗问题

    1.荷兰国旗问题 传入num 数组中大于num的数放左边 小于num的数放右边 等于num的数 放中间 1....

  • 荷兰国旗问题

    荷兰国旗问题 1、问题 荷兰国旗是由红白蓝3种颜色的条纹拼接而成,如下图所示: 假设这样的条纹有多条,且各种颜色的...

  • 算法初级之二

    问题一(荷兰国旗问题) 给定一个数组arr,和一个数num,请把小于num的数放在数组的左边,等于num的数放在数...

  • 【算法】快速排序及优化

    一、荷兰国旗问题 在讲快速排序前,我们先来看看荷兰国旗问题。题目如下: 其实,这就是快排的partition过程,...

网友评论

      本文标题:【数组】--荷兰国旗问题

      本文链接:https://www.haomeiwen.com/subject/phglkxtx.html