?598. 區間加法 II - 力扣(LeetCode)
思路分析
核心在于將問題轉化,
題目不是要求最大整數本身,而是要求解最大整數的個數
結合矩陣元素的增加原理,我們將抽象問題轉為可操作的方法,其實就是再找每組ops中圈定區域的重疊部分
于是有
class Solution {
public:int maxCount(int m, int n, vector<vector<int>>& ops) {int a=m, b=n;for(int i=0; i<ops.size(); i++){a = min(a, ops[i][0]);b = min(b, ops[i][1]);}return a*b; }
};