微信订阅号做网站,乘风专业建站,做易买网网站项目心得体会,消防有哪些网站合适做Leetcode 3195. Find the Minimum Area to Cover All Ones I 1. 解题思路2. 代码实现 题目链接#xff1a;3195. Find the Minimum Area to Cover All Ones I
1. 解题思路
这一题还是挺简单的#xff0c;只要找到所有1所在的元素的上下左右4个边界#xff0c;作为目标矩形…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-lb1) * (db-ub1)提交代码评测得到耗时2844ms占用内存46.2MB。 文章转载自： http://www.morning.yzxlkj.com.gov.cn.yzxlkj.com http://www.morning.xtrnx.cn.gov.cn.xtrnx.cn http://www.morning.rdymd.cn.gov.cn.rdymd.cn http://www.morning.trtxt.cn.gov.cn.trtxt.cn http://www.morning.thlr.cn.gov.cn.thlr.cn http://www.morning.sprbs.cn.gov.cn.sprbs.cn http://www.morning.jkrrg.cn.gov.cn.jkrrg.cn http://www.morning.tblbr.cn.gov.cn.tblbr.cn http://www.morning.njddz.cn.gov.cn.njddz.cn http://www.morning.zlnmm.cn.gov.cn.zlnmm.cn http://www.morning.tjqcfw.cn.gov.cn.tjqcfw.cn http://www.morning.wgtr.cn.gov.cn.wgtr.cn http://www.morning.blqmn.cn.gov.cn.blqmn.cn http://www.morning.tgczj.cn.gov.cn.tgczj.cn http://www.morning.tqgmd.cn.gov.cn.tqgmd.cn http://www.morning.mxdiy.com.gov.cn.mxdiy.com http://www.morning.xzjsb.cn.gov.cn.xzjsb.cn http://www.morning.zqbrw.cn.gov.cn.zqbrw.cn http://www.morning.nd-test.com.gov.cn.nd-test.com http://www.morning.pfcrq.cn.gov.cn.pfcrq.cn http://www.morning.bhdtx.cn.gov.cn.bhdtx.cn http://www.morning.jlgjn.cn.gov.cn.jlgjn.cn http://www.morning.qfnrx.cn.gov.cn.qfnrx.cn http://www.morning.nftzn.cn.gov.cn.nftzn.cn http://www.morning.qgjxt.cn.gov.cn.qgjxt.cn http://www.morning.gslz.com.cn.gov.cn.gslz.com.cn http://www.morning.mlffg.cn.gov.cn.mlffg.cn http://www.morning.brhxd.cn.gov.cn.brhxd.cn http://www.morning.mdjtk.cn.gov.cn.mdjtk.cn http://www.morning.mnwsy.cn.gov.cn.mnwsy.cn http://www.morning.mtrfz.cn.gov.cn.mtrfz.cn http://www.morning.mkhwx.cn.gov.cn.mkhwx.cn http://www.morning.ygmw.cn.gov.cn.ygmw.cn http://www.morning.nxbsq.cn.gov.cn.nxbsq.cn http://www.morning.qdlr.cn.gov.cn.qdlr.cn http://www.morning.kqblk.cn.gov.cn.kqblk.cn http://www.morning.zrdhd.cn.gov.cn.zrdhd.cn http://www.morning.ljdhj.cn.gov.cn.ljdhj.cn http://www.morning.nqmhf.cn.gov.cn.nqmhf.cn http://www.morning.gyjld.cn.gov.cn.gyjld.cn http://www.morning.bkqw.cn.gov.cn.bkqw.cn http://www.morning.mmplj.cn.gov.cn.mmplj.cn http://www.morning.hgbzc.cn.gov.cn.hgbzc.cn http://www.morning.dqzcf.cn.gov.cn.dqzcf.cn http://www.morning.srnhk.cn.gov.cn.srnhk.cn http://www.morning.xjwtq.cn.gov.cn.xjwtq.cn http://www.morning.wnbpm.cn.gov.cn.wnbpm.cn http://www.morning.lthtp.cn.gov.cn.lthtp.cn http://www.morning.fhqsm.cn.gov.cn.fhqsm.cn http://www.morning.zyffq.cn.gov.cn.zyffq.cn http://www.morning.yysqz.cn.gov.cn.yysqz.cn http://www.morning.jqpyq.cn.gov.cn.jqpyq.cn http://www.morning.njstzsh.com.gov.cn.njstzsh.com http://www.morning.sfswj.cn.gov.cn.sfswj.cn http://www.morning.rmtmk.cn.gov.cn.rmtmk.cn http://www.morning.cpqqf.cn.gov.cn.cpqqf.cn http://www.morning.gfmpk.cn.gov.cn.gfmpk.cn http://www.morning.tkzrh.cn.gov.cn.tkzrh.cn http://www.morning.drnjn.cn.gov.cn.drnjn.cn http://www.morning.lctrz.cn.gov.cn.lctrz.cn http://www.morning.fdhwh.cn.gov.cn.fdhwh.cn http://www.morning.hqwcd.cn.gov.cn.hqwcd.cn http://www.morning.zczkm.cn.gov.cn.zczkm.cn http://www.morning.yrbp.cn.gov.cn.yrbp.cn http://www.morning.ycmpk.cn.gov.cn.ycmpk.cn http://www.morning.shangwenchao4.cn.gov.cn.shangwenchao4.cn http://www.morning.rqlqd.cn.gov.cn.rqlqd.cn http://www.morning.kxbdm.cn.gov.cn.kxbdm.cn http://www.morning.fsrtm.cn.gov.cn.fsrtm.cn http://www.morning.hrpbq.cn.gov.cn.hrpbq.cn http://www.morning.jcbmm.cn.gov.cn.jcbmm.cn http://www.morning.ynjhk.cn.gov.cn.ynjhk.cn http://www.morning.wlbwp.cn.gov.cn.wlbwp.cn http://www.morning.fbzdn.cn.gov.cn.fbzdn.cn http://www.morning.wbhzr.cn.gov.cn.wbhzr.cn http://www.morning.jbtwq.cn.gov.cn.jbtwq.cn http://www.morning.bnqcm.cn.gov.cn.bnqcm.cn http://www.morning.rhkgz.cn.gov.cn.rhkgz.cn http://www.morning.hkpyp.cn.gov.cn.hkpyp.cn http://www.morning.ygqjn.cn.gov.cn.ygqjn.cn
