思路：初始化是m*n為0的列表，經過幾次變換，得到最終的列表，求最大的幾個，換個思路就是可以看成m*n矩陣，每次從左上角開始按照ops列表數進行相應個數加1，最終得到的矩陣最大的幾個，也就是幾乎每次都加1的小矩陣，也就是交集，即找到橫縱最小的數，返回兩個數的乘積

class?Solution(object):??

????def?maxCount(self,?m,?n,?ops):??

????????"""?

????????:type?m:?int?

????????:type?n:?int?

????????:type?ops:?List[List[int]]?

????????:rtype:?int?

????????"""??

????????if?len(ops)==0:??

????????????return?m*n??

????????reminx?=?ops[0][0]??

????????reminy?=?ops[0][1]??

??????????

????????for?i?in?range(1,len(ops)):??

????????????if?ops[i][0]<reminx:??

????????????????reminx?=?ops[i][0]??

????????????if?ops[i][1]<reminy:??

????????????????reminy?=?ops[i][1]??

??????????????

????????return?reminx*reminy??

? ? ? ? ? ? ??

總結

以上是生活随笔為你收集整理的598. Range Addition II（Python）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。