BB 店面第一轮

sylvanyang 发表于 2018-8-17 03:15
sry，好久没刷lc了，也没有会员，所以真不知道题号。。但反正是很简单的一道题，就比如说1，2，3，4，5， ...

[1,2,3,4]，[2,3,4,5] 是不是也算beauty array呢？

sylvanyang 发表于 2018-8-17 03:15
sry，好久没刷lc了，也没有会员，所以真不知道题号。。但反正是很简单的一道题，就比如说1，2，3，4，5， ...

[1,2,3,4]，[2,3,4,5] 是不是也算beauty array呢？

sylvanyang 发表于 2018-8-17 03:15
sry，好久没刷lc了，也没有会员，所以真不知道题号。。但反正是很简单的一道题，就比如说1，2，3，4，5， ...

[1,2,3,4]，[2,3,4,5] 是不是也算beauty array呢？

Miss_Lily 发表于 2018-8-28 11:46
[1,2,3,4]，[2,3,4,5] 是不是也算beauty array呢？

算的。只要是odd number的数目是符合的而且是连续的subarray

楼主能贴一下第二题的代码吗？感觉还是不太好想
谢谢！

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

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

我现在也在面试Bloomberg的MARS职位！
下周第一轮

没有很明白第二题楼主说的DFS解法 感觉用two pointers shift window一直包含m个奇数就可以做？不知道是不是我没完全理解题意？谢谢！

1. public static List<int[]> findBeautyArray(int[] nums, int m) {
   
2.             List<int[]> result = new ArrayList<>();
   
3.            
   
4.             int n = nums.length;
   
5.             int start = 0;
   
6.             int end = 0;
   
7.             int countOfOdd = 0;
   
8.            
   
9.             while (end < n) {
   
10.                     while (end < n && countOfOdd <= m) {
    
11.                             if (nums[end] % 2 == 1) {
    
12.                                 countOfOdd++;
    
13.                         }
    
14.                            
    
15.                             if (countOfOdd == m) {
    
16.                                     result.add(new int[]{start, end});
    
17.                             }
    
18.                            
    
19.                         end++;
    
20.                     }
    
21.                    
    
22.                     while (countOfOdd >= m) {
    
23.                             if (nums[start] % 2 == 1) {
    
24.                                     countOfOdd--;
    
25.                             }
    
26.                            
    
27.                             start++;
    
28.                             if (countOfOdd == m) {
    
29.                                     result.add(new int[]{start, end - 1});
    
30.                             }
    
31.                     }
    
32.             }
    
33.            
    
34.             return result;
    
35.     }

复制代码

用 sliding window的方法做了下 不知道有没有bug

1. class Solution {
   
2.     private List<Integer> findBeatyArray(int[] nums, int k) {
   
3.         List<Integer> result = new ArrayList<>();
   
4.         int countOfOdd = 0;
   
5. 
   
6.         int j = 0;
   
7.         for (int i = 0; i < nums.length; i++) {
   
8.             while (j < nums.length && countOfOdd < k) {
   
9.                 if (nums[j] % 2 == 1) {
   
10.                     countOfOdd++;
    
11.                 }
    
12.                 k++;
    
13.             }
    
14. 
    
15.             if (countOfOdd >= k) {
    
16.                 result.add(new int[]{i, j});
    
17.             }
    
18. 
    
19.             i++;
    
20.             if (nums[i] % 2 == 1) {
    
21.                 countOfOdd--;
    
22.             }
    
23.             if (countOfOdd >= k) {
    
24.                 result.add(new int[]{i, j});
    
25.             }
    
26.         }
    
27. 
    
28.     }
    
29. }

复制代码

补充内容 (2018-9-24 03:48):
还没写完不小心提交了。。