1. 程式人生 > 其它 >力扣598(java)-範圍求和Ⅱ(簡單)

力扣598(java)-範圍求和Ⅱ(簡單)

題目:

給你一個 m x n 的矩陣 M ,初始化時所有的 0 和一個運算元組 op ,其中 ops[i] = [ai, bi] 意味著當所有的 0 <= x < ai 和 0 <= y < bi 時, M[x][y] 應該加 1。

在 執行完所有操作後 ,計算並返回 矩陣中最大整數的個數 。

輸入: m = 3, n = 3,ops = [[2,2],[3,3]]
輸出: 4
解釋: M 中最大的整數是 2, 而且 M 中有4個值為2的元素。因此返回 4。
示例 2:

輸入: m = 3, n = 3, ops = [[2,2],[3,3],[3,3],[3,3],[2,2],[3,3],[3,3],[3,3],[2,2],[3,3],[3,3],[3,3]]
輸出: 4
示例 3:

輸入: m = 3, n = 3, ops = []
輸出: 9
 

提示:

1 <= m, n <= 4 * 104
0 <= ops.length <= 104
ops[i].length == 2
1 <= ai <= m
1 <= bi <= n

來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/range-addition-ii
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。

解題思路:

找矩陣中最大整數的個數 ==> 操作次數最多的數  ==>  只需要找到最小的行和最小的列操作次數即可。

程式碼: