📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: 木易wen
跳转到指定楼层
上一主题 下一主题
收起左侧

Facebook intern 一面跪经

🔗
 楼主| 木易wen 2016-2-17 06:37:29 | 只看该作者
全局:
singku 发表于 2016-2-17 06:29
啊 就是 3colors啊,先S,再从S+1选M, 剩下的就是L? O(n) O(1)

补充内容 (2016-2-17 06:36):

嗯 这样也行。双指针那种就是loop一圈
回复

使用道具 举报

全局:
  1.         public  void sortm(int[] input)
  2.         {
  3.                 int index =0;
  4.                 int Sindex =0;
  5.                 int Lindex =input.length-1;
  6.                 int temp =0;
  7.                
  8.                 while(index<=Lindex)
  9.                 {
  10.                         temp = input[index];
  11.                         if(input[index]<100)
  12.                         {
  13.                                 input[index] = input[Sindex];
  14.                                 input[Sindex] = temp;
  15.                                 Sindex++;
  16.                
  17.                                
  18.                         }
  19.                        
  20.                         if(input[index]>1000)
  21.                         {
  22.                                 input[index] = input[Lindex];
  23.                                 input[Lindex] = temp;
  24.                                 index--;
  25.                                 Lindex--;
  26.                         }
  27.                        
  28.                         index++;
  29.                 }
  30.                


  31.         }
复制代码
回复

使用道具 举报

🔗
 楼主| 木易wen 2016-2-17 06:43:38 | 只看该作者
全局:
回复

使用道具 举报

🔗
returning 2016-2-21 14:01:33 | 只看该作者
全局:
楼主啊,这道题到底和sort color有什么区别啊,sort color不也是可以O(n)时间, O(1)space吗,as long as只有三种color
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表