脸书店面

脸书店面刷题网
物流领 -

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

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

酒气伞

zzgzzm 发表于 2020-8-3 07:58
你可以试一下用two pointer方法：index i and index j指向sub array起始位置，通过当前subarray sum与k比 ...

多谢多谢！写了一下代码：

1. public int subarraySum(int[] nums, int k) {
   
2.         int curSum = 0;
   
3.         int res = 0;
   
4.         for (int i = 0, j = 0; j < nums.length; j++) {
   
5.             curSum += nums[j];
   
6.             if (curSum < k)
   
7.                 continue;
   
8.             while (curSum >= k) {
   
9.                 if (curSum == k)
   
10.                     res++;
    
11.                 curSum -= nums[i++];
    
12.             }
    
13.         }
    
14.         return res;
    
15.     }   

复制代码

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

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

请问下LZ如果都是正数，要求constant space的思路是怎样的？

感谢分享！请问第二题有时间空间要求吗～

funfun33 发表于 2020-8-5 01:30
感谢分享！请问第二题有时间空间要求吗～

没有 紫薯紫薯紫薯

请问lz是最近投的吗，e4岗位开了吗

同问lz面得岗位的级别
是E4吗

谢谢楼主分享 希望自己明天也能不要直接上hard 祝好运！