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

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??

? ? ? ? ? ? ??

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。