10分钟前的FB二面

不是 是那种维护一个滑动窗口的办法 大了就推下左窗口 小了就拉下右窗口

hychin 发表于 2017-11-21 16:00
不是 是那种维护一个滑动窗口的办法 大了就推下左窗口 小了就拉下右窗口

好谢谢zishuzishu

hychin 发表于 2017-11-21 16:00
不是 是那种维护一个滑动窗口的办法 大了就推下左窗口 小了就拉下右窗口

sort?   子数组是连续的还是不连续的？

EdwardXu 发表于 2017-11-21 10:41
是的 都是正数

能稍微讲下你双指针的思路

祝lz好运啊，做了两题应该没问题啊 ！同求offer，我也是第二面遇到阿三哥。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第二题是non-negative integer in array 吗？

xiayank 发表于 2017-11-21 22:44
第二题是non-negative integer in array 吗？

是的 字数字数

谢谢大家！今天下午收到offer了！感谢地里！

Po一个双指针解560变形的解~

1. public int subarraySumPositive(int[] nums, int target) {
   
2.     int sum = 0, count = 0;
   
3.     int left = 0, right = 0;
   
4.     while (right < nums.length) {
   
5.         sum += nums[right++];
   
6.         while (left < right && sum >= target) {
   
7.             if (sum == target) {
   
8.                 count++;
   
9.             }
   
10.             sum -= nums[left++];
    
11.         }
    
12.     }
    
13. 
    
14.     return count;
    
15. }

复制代码