Leetcode 3195. Find the Minimum Area to Cover All Ones I

  • [Leetcode 3195. Find the Minimum Area to Cover All Ones I](#Leetcode 3195. Find the Minimum Area to Cover All Ones I)
    • [1. 解题思路](#1. 解题思路)
    • [2. 代码实现](#2. 代码实现)

1. 解题思路

这一题还是挺简单的,只要找到所有1所在的元素的上下左右4个边界,作为目标矩形的四个边即可。

2. 代码实现

给出python代码实现如下:

python 复制代码
class Solution:
    def minimumArea(self, grid: List[List[int]]) -> int:
        n, m = len(grid), len(grid[0])
        lb, rb = m, -1
        ub, db = n, -1
        for i in range(n):
            for j in range(m):
                if grid[i][j] == 1:
                    lb = min(lb, j)
                    rb = max(rb, j)
                    ub = min(ub, i)
                    db = max(db, i)
        return (rb-lb+1) * (db-ub+1)

提交代码评测得到:耗时2844ms,占用内存46.2MB。

相关推荐
Greedy Alg8 小时前
LeetCode 239. 滑动窗口最大值
数据结构·算法·leetcode
爱coding的橙子10 小时前
每日算法刷题Day65:8.27:leetcode dfs11道题,用时2h30min
算法·leetcode·深度优先
Mercury_Lc10 小时前
【链表 - LeetCode】25. K 个一组翻转链表
数据结构·leetcode·链表
浩少70215 小时前
LeetCode-22day:多维动态规划
算法·leetcode·动态规划
岁月静好202515 小时前
Leetcode 深度优先搜索 (15)
算法·leetcode·深度优先
凤年徐16 小时前
【数据结构与算法】LeetCode 20.有效的括号
c语言·数据结构·算法·leetcode
凤年徐20 小时前
【数据结构】LeetCode160.相交链表 138.随即链表复制 牛客——链表回文问题
c语言·数据结构·c++·算法·leetcode·链表
元亓亓亓21 小时前
LeetCode热题100--98. 验证二叉搜索树--中等
算法·leetcode·职场和发展
拒绝摆烂1 天前
LeetCode Hot 100 第7天
算法·leetcode·哈希算法
一起努力啊~1 天前
算法题打卡力扣第15题:三数之和(mid)
算法·leetcode·职场和发展