BB 店面第一轮

一个小时，一位很友善的三哥第一题：给你一个0，1的matrix，0代表block，1代表可走。找到所有从最左上到最右下的可行路径数。
DP做的，有test case过不去

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

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

题问得好。。

第二天收到电话通知进下一轮。

走过路过帮个忙加点米，现在hide200的东西太多了。。

没有很明白第二题楼主说的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

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

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

感谢分享 请问第二题有莉蔻题号么

deglair1995 发表于 2018-8-17 03:09
感谢分享 请问第二题有莉蔻题号么

sry，好久没刷lc了，也没有会员，所以真不知道题号。。但反正是很简单的一道题，就比如说1，2，3，4，5，m=2。那么所有的beauty arr就是[[1,2,3], [3,4,5]]。

原来是这样 谢谢详细说明 祝楼主拿个大 offer

楼主面的哪个组呀

candicedjy 发表于 2018-8-17 05:45
楼主面的哪个组呀

- Multi Asset Risk Systems

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呢？

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

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