本文主要是介绍Leetcode 3195. Find the Minimum Area to Cover All Ones I,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
- Leetcode 3195. Find the Minimum Area to Cover All Ones I
- 1. 解题思路
- 2. 代码实现
- 题目链接:3195. Find the Minimum Area to Cover All Ones I
1. 解题思路
这一题还是挺简单的,只要找到所有1所在的元素的上下左右4个边界,作为目标矩形的四个边即可。
2. 代码实现
给出python代码实现如下:
class Solution:def minimumArea(self, grid: List[List[int]]) -> int:n, m = len(grid), len(grid[0])lb, rb = m, -1ub, db = n, -1for 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。
这篇关于Leetcode 3195. Find the Minimum Area to Cover All Ones I的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!