Leetcode_Python 598 范围求和 II

最新推荐文章于 2024-09-20 15:28:15 发布

CV视界

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量215

点赞数

文章标签： leetcode 数组_二维数组及滚动数组

本文链接：https://blog.csdn.net/lihuanyu520/article/details/107915845

版权

LeetCode练习专栏收录该内容

39 篇文章 0 订阅

订阅专栏

在这里插入图片描述

解题思路

本题的思路，就是查找矩阵M在operation下重叠的部分.

代码

class Solution(object):
    def maxCount(self, m, n, ops):
        """
        :type m: int
        :type n: int
        :type ops: List[List[int]]
        :rtype: int
        """
        list1,list2 = [m],[n]
        for num in ops:
            list1.append(num[0])
            list2.append(num[1])
        list1_min = min(list1)
        list2_min = min(list2)
        return list1_min * list2_min

也可

class Solution(object):
    def maxCount(self, m, n, ops):
        """
        :type m: int
        :type n: int
        :type ops: List[List[int]]
        :rtype: int
        """
        list1_min,list2_min = m,n
        for num in ops:
            list1_min = min(list1_min,num[0])
            list2_min = min(list2_min,num[1])
        return list1_min * list2_min
a = Solution()
a.maxCount(3,3,[[2,2],[3,3]])