狗家惨痛跪经

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

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

attar 发表于 2020-09-28 09:53:30
这道题跟巴四不一样的地方就是乘数之一是窗口里的min, 八四的窗口止于min_val.

你这么说，又提供了另外一个思路。

啊！这样做就对了。greedy优先延展边界上最大的那一边，这样确实ok 感谢

ND0406 发表于 2020-9-28 09:05
啊！这样做就对了。greedy优先延展边界上最大的那一边，这样确实ok 感谢

这么做，这道题难度就变easy档了
那follow up呢, 这个就不行了。
楼主都说了单调递增栈，应该是面试官提示的吧
我也没想清楚单调递增栈怎么做

attar 发表于 2020-9-29 01:16
这么做，这道题难度就变easy档了
那follow up呢, 这个就不行了。
楼主都说了单调递增栈，应该是面试官 ...

不不不， follow up有时候 就是另外一个解题思路了 不一定一定要用一样的数据结构呀 算法啊之类的

smartpig 发表于 2020-9-20 02:01
没有design么？

面4可以没有design

oumizx 发表于 2020-9-25 11:42
可以解释下left和right数组代表什么吗？谢谢啦！
明白了，这个方法真的巧妙。

你咋就明白了？求指教 这个left是什么啊？？那接下来怎么做呢？感谢感谢！

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

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

sooyaaa 发表于 2020-10-14 13:37
你咋就明白了？求指教 这个left是什么啊？？那接下来怎么做呢？感谢感谢！

1. public class Main {
   
2.    
   
3.     public int solution(int[][] matrix) {
   
4.         int rows = matrix.length;
   
5.         int cols = matrix[0].length;
   
6.         int[][] dp = new int[rows][cols];
   
7.         for (int i = 0; i < cols; i++) {
   
8.             dp[0][i] = matrix[0][i];
   
9.         }
   
10.         
    
11.         for (int i = 1; i < rows; i++) {
    
12.             int[] left = new int[cols];
    
13.             int[] right = new int[cols];
    
14.             left[0] = dp[i - 1][0];
    
15.             for (int j = 1; j < cols; j++) {
    
16.                 left[j] = Math.max(left[j - 1] - 1, dp[i - 1][j]);
    
17.             }
    
18.             right[cols - 1] = dp[i - 1][cols - 1];
    
19.             for (int j = cols - 2; j >= 0; j--) {
    
20.                 right[j] = Math.max(right[j + 1] - 1, dp[i - 1][j]);
    
21.             }
    
22.             
    
23.             for (int j = 0; j < cols; j++) {
    
24.                 dp[i][j] = Math.max(left[j], right[j]);
    
25.                 dp[i][j] += matrix[i][j];
    
26.             }
    
27.         }
    
28.         
    
29.         int res = Integer.MIN_VALUE;
    
30.         for (int i = 0; i < cols; i++) {
    
31.             res = Math.max(res, dp[rows - 1][i]);
    
32.         }
    
33.         
    
34.         return res;
    
35.     }
    
36.    
    
37.     public static void main(String[] args) {
    
38.         Main solution = new Main();
    
39.         int[][] input = new int[][]{{4, 2, 3, 7}, {5, 7, 4, 4}};
    
40.         System.out.println(solution.solution(input));
    
41.     }
    
42. }

复制代码

oumizx 发表于 2020-10-21 01:20
[mw_shl_code=java,true]public class Main {
   
    public int solution(int[][] matrix) {

太感谢了！懂了懂了 给你加米米哈哈👍

楼主请问第五轮有类似的利口题目吗？谢谢！