Facebook电话面

1. LC560, element in array i

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

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

。等结果中。希望对大家有帮助。

SXY123 发表于 2017-10-10 12:20
求LZ发一下双指针的解法？感觉难度很大，怎么写都不对

写了一个代码，你可看看，对不对= =
array全正数，k也是正数

1. public class SubarraySum {
   
2.        
   
3.         public int equalToKPositive(int[] nums, int k) {
   
4.                 int count = 0;
   
5.                 int sum = 0;
   
6.                 int start = 0;
   
7.                 for(int i = 0; i < nums.length; i++) {
   
8.                         sum += nums[i];
   
9.                         while(sum > k) {
   
10.                                 sum -= nums[start];
    
11.                                 start++;
    
12.                         }
    
13.                         if(sum == k) {
    
14.                                 count++;
    
15.                         }
    
16.                 }
    
17.                 return count;
    
18.         }
    
19.        
    
20.         public static void main(String[] args) {
    
21.                 SubarraySum obj = new SubarraySum();
    
22. //                int[] nums = {0,0,0,1,0,0,0};
    
23.                 int[] nums = {1,2,3,4,1,2,2,2,2};
    
24.                 int k = 4;
    
25.                 System.out.println(obj.equalToKPositive(nums, k));
    
26.         }
    
27. }

复制代码

dbg_lucas 发表于 2017-10-6 11:18
同表示好奇。然后认真思考了一下，似乎楼主的意思是follow up: normal 560.  (此处有空格) 第二题， 304 ...

哈哈，对的，是normal LC560. 然后第二题是LC304.

我发帖时候是空了一行，不知道为什么发出来就接到上一行了。

huangrui199126 发表于 2017-10-6 11:03
请问什么是“normal LC560.2”？

同表示好奇。然后认真思考了一下，似乎楼主的意思是follow up: normal 560.  (此处有空格) 第二题， 304？

请问什么是“normal LC560.2”？

不过没太想通560这个题全是positive和可以是任意整数的解法区别， 求指教

560全是positive,是不是就可以用two pointers 解了

jenny han 发表于 2017-10-7 01:02
560全是positive,是不是就可以用two pointers 解了

positive就两根指针，任意的话就要用set

huangrui199126 发表于 2017-10-6 11:03
请问什么是“normal LC560.2”？

不好意思，是normal LC560. 第二题是LC304.

peach=。= 发表于 2017-10-7 02:03
positive就两根指针，任意的话就要用set

求LZ发一下双指针的解法？感觉难度很大，怎么写都不对

楼主 请问下你有消息了么？ 我周四面的。。