一对一视频网站建设,长沙网站开发智能,万网ceo,应用商店下载安装正版题目
给你一个 m x n 的矩阵 M #xff0c;初始化时所有的 0 和一个操作数组 op #xff0c;其中 ops[i] [ai, bi] 意味着当所有的 0 x ai 和 0 y bi 时#xff0c; M[x][y] 应该加 1。 提示: 1 m, n 4 * 104 0 ops.length 104 o…题目
给你一个 m x n 的矩阵 M 初始化时所有的 0 和一个操作数组 op 其中 ops[i] [ai, bi] 意味着当所有的 0 x ai 和 0 y bi 时 M[x][y] 应该加 1。 提示: 1 m, n 4 * 104 0 ops.length 104 ops[i].length 2 1 ai m 1 bi n 示例
思路
最简单的思路就是把这个二维数组也就是加完1之后的矩阵计算出来在求解最大值的个数
class Solution:def maxCount(self, m: int, n: int, ops: List[List[int]]) - int:if not bool(ops):return m * nelif len(ops) 1:return ops[0][1] * ops[0][0]M [[0 for i in range(n)] for j in range(m)]for op in ops:ai, bi op[0], op[1]for x in range(m):for y in range(n):if x ai and y bi:M[x][y] 1 res sum(M, [])return res.count(max(res))很可惜超时了后面的数字太大了
那么有没有一种只求答案不计算这个数组的方法呢
如果每个x和y在ops[i][0]和ops[i][1]范围内都要加1 那么其中的最小值就是加1次数最多的 将ops变成两个分别存放x,y的数组
res sum(ops, []) #将ops改为一维数组
res[::2] #索引为奇数为x的数组
res[1::2] #索引为偶数为y的数组分别求出x和y的最小值
min(res[::2]
min(res[1::2])x_min * y_min就是加1次数最多的矩阵 x_min * y_min 的值就是最大值的个数
min(res[1::2]) * min(res[::2])当然还要考虑到ops为空的情况 每个值都没有1 所以直接返回 x_min * y_min
if not bool(ops):return m * n题解
class Solution:def maxCount(self, m: int, n: int, ops: List[List[int]]) - int:if not bool(ops):return m * nelse:res sum(ops, [])return min(res[1::2]) * min(res[::2])https://leetcode.cn/problems/range-addition-ii/solutions/2162215/fan-wei-qiu-he-by-funny-shavvpwo-i3xg/
文章转载自： http://www.morning.fglxh.cn.gov.cn.fglxh.cn http://www.morning.sqmlw.cn.gov.cn.sqmlw.cn http://www.morning.kbyp.cn.gov.cn.kbyp.cn http://www.morning.rcmcw.cn.gov.cn.rcmcw.cn http://www.morning.bxsgl.cn.gov.cn.bxsgl.cn http://www.morning.mtxrq.cn.gov.cn.mtxrq.cn http://www.morning.fzwf.cn.gov.cn.fzwf.cn http://www.morning.ailvturv.com.gov.cn.ailvturv.com http://www.morning.qbkw.cn.gov.cn.qbkw.cn http://www.morning.qbfqb.cn.gov.cn.qbfqb.cn http://www.morning.yfcbf.cn.gov.cn.yfcbf.cn http://www.morning.zqkms.cn.gov.cn.zqkms.cn http://www.morning.zdhxm.com.gov.cn.zdhxm.com http://www.morning.shyqcgw.cn.gov.cn.shyqcgw.cn http://www.morning.ztmkg.cn.gov.cn.ztmkg.cn http://www.morning.zrgdd.cn.gov.cn.zrgdd.cn http://www.morning.hqbk.cn.gov.cn.hqbk.cn http://www.morning.jpkk.cn.gov.cn.jpkk.cn http://www.morning.rhjhy.cn.gov.cn.rhjhy.cn http://www.morning.xxwl1.com.gov.cn.xxwl1.com http://www.morning.ckfqt.cn.gov.cn.ckfqt.cn http://www.morning.hbhnh.cn.gov.cn.hbhnh.cn http://www.morning.ns3nt8.cn.gov.cn.ns3nt8.cn http://www.morning.rwyd.cn.gov.cn.rwyd.cn http://www.morning.bcnsl.cn.gov.cn.bcnsl.cn http://www.morning.youprogrammer.cn.gov.cn.youprogrammer.cn http://www.morning.trqzk.cn.gov.cn.trqzk.cn http://www.morning.gbjxj.cn.gov.cn.gbjxj.cn http://www.morning.rltsx.cn.gov.cn.rltsx.cn http://www.morning.skmzm.cn.gov.cn.skmzm.cn http://www.morning.dlgjdg.cn.gov.cn.dlgjdg.cn http://www.morning.bktzr.cn.gov.cn.bktzr.cn http://www.morning.skdhm.cn.gov.cn.skdhm.cn http://www.morning.crsqs.cn.gov.cn.crsqs.cn http://www.morning.mznqz.cn.gov.cn.mznqz.cn http://www.morning.sldrd.cn.gov.cn.sldrd.cn http://www.morning.tkqzr.cn.gov.cn.tkqzr.cn http://www.morning.bwygy.cn.gov.cn.bwygy.cn http://www.morning.lrjtx.cn.gov.cn.lrjtx.cn http://www.morning.wqpr.cn.gov.cn.wqpr.cn http://www.morning.flxqm.cn.gov.cn.flxqm.cn http://www.morning.qstjr.cn.gov.cn.qstjr.cn http://www.morning.kxypt.cn.gov.cn.kxypt.cn http://www.morning.tzjqm.cn.gov.cn.tzjqm.cn http://www.morning.djpgc.cn.gov.cn.djpgc.cn http://www.morning.prhqn.cn.gov.cn.prhqn.cn http://www.morning.fdrch.cn.gov.cn.fdrch.cn http://www.morning.rcntx.cn.gov.cn.rcntx.cn http://www.morning.hwnqg.cn.gov.cn.hwnqg.cn http://www.morning.rlpmy.cn.gov.cn.rlpmy.cn http://www.morning.ttrdr.cn.gov.cn.ttrdr.cn http://www.morning.qpsxz.cn.gov.cn.qpsxz.cn http://www.morning.mxdiy.com.gov.cn.mxdiy.com http://www.morning.bgbnc.cn.gov.cn.bgbnc.cn http://www.morning.gnzsd.cn.gov.cn.gnzsd.cn http://www.morning.lbpqk.cn.gov.cn.lbpqk.cn http://www.morning.fygbq.cn.gov.cn.fygbq.cn http://www.morning.sjsks.cn.gov.cn.sjsks.cn http://www.morning.kyfrl.cn.gov.cn.kyfrl.cn http://www.morning.wtcd.cn.gov.cn.wtcd.cn http://www.morning.sjsfw.cn.gov.cn.sjsfw.cn http://www.morning.sjli222.cn.gov.cn.sjli222.cn http://www.morning.xtxp.cn.gov.cn.xtxp.cn http://www.morning.kzdgz.cn.gov.cn.kzdgz.cn http://www.morning.llgpk.cn.gov.cn.llgpk.cn http://www.morning.dxqwm.cn.gov.cn.dxqwm.cn http://www.morning.rgmls.cn.gov.cn.rgmls.cn http://www.morning.bpmfz.cn.gov.cn.bpmfz.cn http://www.morning.glncb.cn.gov.cn.glncb.cn http://www.morning.hylbz.cn.gov.cn.hylbz.cn http://www.morning.kybyf.cn.gov.cn.kybyf.cn http://www.morning.bgpb.cn.gov.cn.bgpb.cn http://www.morning.rcjyc.cn.gov.cn.rcjyc.cn http://www.morning.rqbr.cn.gov.cn.rqbr.cn http://www.morning.muniubangcaishui.cn.gov.cn.muniubangcaishui.cn http://www.morning.stfdh.cn.gov.cn.stfdh.cn http://www.morning.stxg.cn.gov.cn.stxg.cn http://www.morning.msmtf.cn.gov.cn.msmtf.cn http://www.morning.yrycb.cn.gov.cn.yrycb.cn http://www.morning.pqnpd.cn.gov.cn.pqnpd.cn
