狗家现场面试

cleozhang 发表于 2019-7-15 14:39
比如input 是1，3，3，6，5，7，0，3；
返回1，3（1x3），9（1x3x3），54（3x3x6），90（3x6x5），210（6 ...

有负数吗？ 谢谢分享

iamwds 发表于 2019/07/16 10:35:54


有负数吗？ 谢谢分享

应该可以有。这道题有没有负数都不影响吧？没特意问这个，默认是有的。

cleozhang 发表于 2019-7-16 04:39
比如input 是1，3，3，6，5，7，0，3；
返回1，3（1x3），9（1x3x3），54（3x3x6），90（3x6x5），210（6 ...

请问lz 不足三个数 也要成 比如1 3(1*3) ？

dengzeyu147 发表于 2019/07/16 13:54:18


请问lz 不足三个数 也要成 比如1 3(1*3) ？

对当时问了一下 面试官说就这么处理吧。你如果有别的想法propose出来我觉得都可以。对了，3个是举的例子，实际题目是k个。

cleozhang 发表于 2019-7-16 14:13
对当时问了一下 面试官说就这么处理吧。你如果有别的想法propose出来我觉得都可以。对了，3个是举的例子 ...

不知道对不对 感觉0比较难处理

1. 
   
2. public List<Integer> sol1(int[] array, int k ){
   
3.         List<Integer> res = new ArrayList<>();
   
4.         int len = array.length;
   
5.         if(len == 0)return res;
   
6.         int n = 1;
   
7.       
   
8.         HashSet<Integer> set = new HashSet<>();
   
9.         
   
10.         for(int i = 0; i < k; i++){
    
11.             if( i == array.length)return res;
    
12.             if(array[i] == 0)set.add(i);
    
13.             n *= array[i];
    
14.             res.add(n);
    
15.         }
    
16.         for(int i = k; i < array.length; i++){
    
17.             if(array[i] == 0)set.add(i);
    
18.             res.add(n * nums[i] / (nums[i-k] == 0? 1 : nums[i-k]));
    
19.         }
    
20.         for(int i : set){
    
21.             for(int j = i; j < i+k;j++){
    
22.                 res.set(j,0);
    
23.             }
    
24.         }
    
25.         return res;
    
26.     }

复制代码

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

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

Arteezyxu 发表于 2019-7-16 18:42
这个解法最坏情况(全部是0)下复杂度是O(n*k) , 不知道有没有O(n)的解法

你在第一个for循环加入一个count 统计0的个数 count == len-1 就返回一个全是0的list就好了

很有用的信息！

很有用的信息！

请问楼主 第一题是这个吗？https://massivealgorithms.blogsp ... ogle-interview.html