1,題目
2,思路
-
腦筋急轉彎,看題目一時半會還沒搞懂意思。
-
其實不然就是說ops是個矩陣集合,集合的每個矩陣有倆個元素理解為行列邊距
-
m和n是理解為一個主矩陣,計算ops的每個小矩陣還有這個主矩陣的交集返回面積
3,代碼
public class Leetcode598 {public static void main(String[] args) {System.out.println(new Solution598().maxCount(3, 3, new int[][]{{2, 2}, {3, 3}}));//4}
}class Solution598 {public int maxCount(int m, int n, int[][] ops) {int a = m;int b = n;for (int[] op : ops) {a = Math.min(a, op[0]);b = Math.min(b, op[1]);}return a * b;}
}