fb店面挂经

第一题什么意思啊？要non increase和non decrease subarray的count？
[1，1], [1,2]不也都是non dec吗？

第一题 如果个数的话一个list就可以好像 如果要每个值好像list of list  第二题 先生成sum matrix?

wilbur_zzz 发表于 2021-03-19 01:48:12
第一题什么意思啊？要non increase和non decrease subarray的count？
, 不也都是non dec吗？

同问 是不是还有别的限制来着

I feel like the second question can be solved by using rangesum

1.     public int largestSum(int[][] matrix, int k){
   
2.         int n = matrix.length;
   
3.         Printer.print2DArrayInt(matrix);
   
4.         int[][] rangeSum = new int[n+1][n+1];
   
5.         for(int i = 0; i < n; i++){
   
6.             for(int j = 0; j < n; j++){
   
7.                 rangeSum[i+1][j+1] = rangeSum[i+1][j] + rangeSum[i][j+1] - rangeSum[i][j] + matrix[i][j];
   
8.             }
   
9.         }
   
10.         Printer.print2DArrayInt(rangeSum);
    
11.         int largest = Integer.MIN_VALUE;
    
12.         for(int i = k-1; i < n; i++){
    
13.             for(int j = k-1; j < n; j++){
    
14.                 int tmpSum = rangeSum[i+1][j+1] - rangeSum[i+1][j-k+1] - rangeSum[i-k+1][j+1] + rangeSum[i-k+1][j-k+1];
    
15.                 largest = Math.max(tmpSum, largest);
    
16.             }
    
17.         }
    
18.         return largest;
    
19.     }
    

复制代码

[/i][/i][/i]

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

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

seamelody 发表于 2021-3-17 07:44
插個眼 同求第二題解法

可以借用1D的解法，写个Helper。
先每行call Helper，生成一个 N * （N - K + 1) 的 matrix
然后再对这个新矩阵的每个列call Helper就行了。

第二题 利口腰叁腰思第一题 只找到这个
https://www.codechef.com/problems/SUBINC
我想到的做法 non-increasing 加上non-decreasing 减 equal subarray

billycheung 发表于 2021-5-2 19:38
第二题 利口腰叁腰思第一题 只找到这个
https://www.codechef.com/problems/SUBINC
我想到的做法 non-inc ...

腰叁腰思 是求和不是最大值。16楼是正解。

jeff2000 发表于 2021-5-4 03:19
腰叁腰思 是求和不是最大值。16楼是正解。

谢谢指正