7/21 口袋宝石 电面二

dukecat0613 发表于 2017-7-22 11:35
也就是说 r g g b yellow gray 也是可行的?

补充内容 (2017-7-22 11:36):

我觉得可以，看你的算法怎么实现了

dukecat0613 发表于 2017-7-22 11:35
也就是说 r g g b yellow gray 也是可行的?

补充内容 (2017-7-22 11:36):

我甚至觉得red red green green blue 然后再放其他的都可以

我觉得也是可以的

所以这题思路是什么样的啊，能用LC sort color的one pass方法写么

代码我就不贴了，简单说一下思路，就是two pointer，l 和 r，设l之前的都是红色或者其它不重要的颜色，r之后都是蓝色或者其它不重要的颜色，另外一个pointer 从l开始遍历，知道l大于r， 遇到红色就和l指向的元素交换一下，同时更新l pointer， 遇到蓝色就和r指向的pointer交换一下，同时更新rpointer，这样过一遍就好了

mtrsen 发表于 2017-7-22 11:33
red 和red相同为什么要分开呢，最起码排序相同的肯定要在一起吧

red不一定要在一起，但是red一定要在green 和 blue之前

xihanvhai001 发表于 2017-7-25 04:58
代码我就不贴了，简单说一下思路，就是two pointer，l 和 r，设l之前的都是红色或者其它不重要的颜色，r之 ...

更新l或者r pointers的时候得考虑指针不能指向除了给定三种颜色的其他颜色吧，要不然无法保证其他颜色相对位置不变啊

wangkd93 发表于 2017-7-28 04:55
更新l或者r pointers的时候得考虑指针不能指向除了给定三种颜色的其他颜色吧，要不然无法保证其他颜色相 ...

对呀，遇到其它颜色就跳过