給定乙個初始元素全部為 0，大小為 m*n 的矩陣 m 以及在 m 上的一系列更新操作。
操作用二維陣列表示，其中的每個操作用乙個含有兩個正整數 a 和 b 的陣列表示，含義是將所有符合 0 <= i < a 以及 0 <= j < b 的元素 m[i][j] 的值都增加 1。
在執行給定的一系列操作後，你需要返回矩陣中含有最大整數的元素個數。
易知，給定ops的陣列是橫縱軸座標。
所以題目所求即ops中重複覆蓋的最小面積。
# if not ops:return m*n
# if len(ops)==1:return ops[0][0]*ops[0][1]
x,y=m,n
for p in ops:
i,j=p
x=min(x,i)
y=min(y,j)
return x*y
執行用時 :52 ms, 在所有 python 提交中擊敗了92.59%的使用者記憶體消耗 :14.8 mb, 在所有 python 提交中擊敗了8.00%的使用者
598 範圍求和 II
給定乙個初始元素全部為0，大小為 m n 的矩陣m以及在m上的一系列更新操作。操作用二維陣列表示，其中的每個操作用乙個含有兩個正整數 a和b的陣列表示，含義是將所有符合0 i a以及0 j b的元素m i j 的值都增加 1。在執行給定的一系列操作後，你需要返回矩陣中含有最大整數的元素個數。示例 1...
598 範圍求和II
給定乙個初始元素全部為 0，大小為 m n 的矩陣 m 以及在 m 上的一系列更新操作。操作用二維陣列表示，其中的每個操作用乙個含有兩個正整數 a 和 b 的陣列表示，含義是將所有符合 0 i a 以及 0 j b 的元素 m i j 的值都增加 1。在執行給定的一系列操作後，你需要返回矩陣中含有最...
從零開始刷力扣（十七） 598 範圍求和 II
題目描述 給定乙個初始元素全部為0，大小為 m n 的矩陣m以及在m上的一系列更新操作。操作用二維陣列表示，其中的每個操作用乙個含有兩個正整數 a 和 b 的陣列表示，含義是將所有符合 0 i a 以及 0 j b 的元素 m i j 的值都增加 1。在執行給定的一系列操作後，你需要返回矩陣中含有最...