日志01/19/18

今天以前的professor 发了个intren position给我,收到了hr email,虽然岗位看着一般,但似乎与无人车有点关系,先试试手吧,准备一波简历,要面试了

挡板题:
我都用exclude做法

array dedup I
只保留一个

int i = 1;
   for (int j = 1; j < array.length; j++){
     if (array[j] != array[i - 1]){
       array[i++] = array[j];
     }
   }

array dedup II
保留两个

int i = 2;
    for (int j = 2; j < array.length; j++) {
      if (array[j] != array[i - 2]) {
        array[i++] = array[j];
      }
    }

array dedup III
重复的全都不保留, tricky的地方是需要两个fast一个是cur,另一个指针来记录重复开始

int i = 0, j = 0;
    while (j < array.length) {
      int k = j;
      while (j < array.length && array[j] == array[k]) {
        j++;
      }
      if (k + 1 == j) {
          array[i++] = array[k];
      }
    }

Move 0s To The End I
不需要保留原array的relative oreder
两指针相向而行就可以

Move 0s To The End II
需要保留原array的relative oreder
那么我们只能两指针同向而行

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,768评论 0 33
  • 夕阳笼罩着大地,一位母亲抱着半个月大的孩子,站在村子的尽头,眺望着远方。她在等待,等待着孩子父亲的归来。 岁月如梭...
    语竹123阅读 260评论 0 1
  • 马上中周末了,感觉非常紧张啊,还有1本书没有看,3本书读后感都没有写,这几天一直在开会,书都没有怎么看,中午...
    乐曦悦曦阅读 197评论 0 1
  • 今天就讲个故事,主人公是苏布拉马尼扬•钱德拉塞卡,一位印度裔美国籍物理学家和天体物理学家。 在1935年皇家天文学...
    SandyZhao阅读 350评论 0 0
  • 综合参考链接的两篇文章搞的 Update 2017-1-17 增强了一点功能“如果信号传到控制器,则向naviga...
    冯诺依曼丶巩阅读 567评论 0 4