📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: soliloquyyy
跳转到指定楼层
上一主题 下一主题
收起左侧

面试刷题咯~每天10道~

🔗
shaonan 2018-12-13 14:16:57 | 只看该作者
全局:
soliloquyyy 发表于 2018-12-8 09:55
543. Diameter of Binary Tree
这道题最近经常在google面试中出现,且有一定的follow up。
ex:二叉树最 ...

楼主这题的follow up 有思路吗
回复

使用道具 举报

🔗
 楼主| soliloquyyy 2018-12-13 16:30:14 | 只看该作者
全局:
chenling1994122 发表于 2018-12-13 12:09
我每天晚上和早上刷题,还有周末全天刷题。我在pst。然后是在地里找面经刷的。你呢?你每天刷十道题的话, ...

pst是啥?我基本早上不刷题,就晚上回家刷。最近有final就量稍微降了一些
回复

使用道具 举报

全局:
刚刚final结束,寒假跟进楼主刷题!
回复

使用道具 举报

🔗
 楼主| soliloquyyy 2018-12-14 16:08:56 | 只看该作者
全局:
Leetcode 900
这道题的思路呢是这样的,我们需要保留一个index来记录我们目前所在的位置,这样我们就不需要再从头便利。
每次call next的时候如果这个n大于当前所在index的frequency,我们首先要把我们的n减去我们当前index的frequency,然后将index+2移到下一个frequency number。比如我们有3个8,我们call的时候next(4),我们把n减去3,这样我们下次只要比较index所在frequency和n的大小。如果n比frequency小的话,就把frequency减掉我们的n。
  1. class RLEIterator {
  2.     int[] A;
  3.     int index = 0;
  4.     public RLEIterator(int[] A) {
  5.         this.A = A;
  6.     }
  7.    
  8.     public int next(int n) {
  9.         while(index < A.length && n > A[index])
  10.         {
  11.             n = n - A[index];
  12.             index += 2;
  13.             
  14.         }
  15.         
  16.         if(index >= A.length)
  17.             return -1;
  18.         
  19.         
  20.         A[index] = A[index] - n;
  21.         return A[index+1];
  22.     }
  23. }

  24. /**
  25. * Your RLEIterator object will be instantiated and called as such:
  26. * RLEIterator obj = new RLEIterator(A);
  27. * int param_1 = obj.next(n);
  28. */
复制代码
回复

使用道具 举报

🔗
lifengyi 2018-12-14 16:25:19 | 只看该作者
全局:
一天10题?这个还是有点难度的
回复

使用道具 举报

🔗
 楼主| soliloquyyy 2018-12-14 16:36:56 | 只看该作者
全局:
lifengyi 发表于 2018-12-14 16:25
一天10题?这个还是有点难度的

是的,感觉很难坚持,特别事多的话。最近final,都在复习。。。
回复

使用道具 举报

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

本版积分规则

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