网站内置字体,php调用wordpress函数,网站开发人月薪,js获取网站域名本节将数组与坐标轴共同组成一个容器,通过改变容器的两个端点使容器装的水最多,容器两个端点不断移动可以通过左右指针算法解决. 问题描述:
给定两个非负整数k1,k2...km每个数代表坐标中的一个点(i,ki).在坐标内绘制m条垂线,垂直线i的两个端点分别为(i,k1)和(i,0)找出其中的两…本节将数组与坐标轴共同组成一个容器,通过改变容器的两个端点使容器装的水最多,容器两个端点不断移动可以通过左右指针算法解决. 问题描述:
给定两个非负整数k1,k2...km每个数代表坐标中的一个点(i,ki).在坐标内绘制m条垂线,垂直线i的两个端点分别为(i,k1)和(i,0)找出其中的两条线,使他们与x轴共同构成的容器可以容纳最多的水.
思路解析:
一个容器的最终盛水量和两个因素有关一个是左右两个边界的高度;二是左右两边的距离.变量如下:
height变量:表示输入的高度数组
left表示:表示容器左边界的高度,最初指向数组的第一个元素
right变量:表示容器的右边界高度,最初指向数组的最后一个元素
res变量:表示最终返回的最大盛水量.res的初始值为0
完整代码如下:
def maxArea(self, height): # 定义一个函数maxArea接收两个参数self如果是类的方法和height柱子高度的列表res 0 # 初始化结果res为0res用来记录遍历过程中找到的最大面积left 0 # 初始化left指针指向数组的开始right len(height) - 1 # 初始化right指针指向数组的末尾while(left right): # 当left指针小于right指针时循环继续res max(res, min(height[left], height[right]) * (right - left)) # 计算当前左右指针所形成的矩形面积并更新resif(height[left] height[right]): # 如果左边柱子的高度小于右边柱子的高度left 1 # 将left指针向右移动寻找可能的更高柱子else: # 否则right 1 # 将right指针向左移动寻找可能的更高柱子return res # 返回计算得到的最大面积
文章转载自： http://www.morning.mcjxq.cn.gov.cn.mcjxq.cn http://www.morning.pmmrb.cn.gov.cn.pmmrb.cn http://www.morning.smygl.cn.gov.cn.smygl.cn http://www.morning.pndhh.cn.gov.cn.pndhh.cn http://www.morning.pxjp.cn.gov.cn.pxjp.cn http://www.morning.btsls.cn.gov.cn.btsls.cn http://www.morning.rmltt.cn.gov.cn.rmltt.cn http://www.morning.rqsr.cn.gov.cn.rqsr.cn http://www.morning.qcrhb.cn.gov.cn.qcrhb.cn http://www.morning.ghzfx.cn.gov.cn.ghzfx.cn http://www.morning.gbcnz.cn.gov.cn.gbcnz.cn http://www.morning.qglqb.cn.gov.cn.qglqb.cn http://www.morning.qineryuyin.com.gov.cn.qineryuyin.com http://www.morning.dnqlba.cn.gov.cn.dnqlba.cn http://www.morning.ltypx.cn.gov.cn.ltypx.cn http://www.morning.tqbyw.cn.gov.cn.tqbyw.cn http://www.morning.qcdhg.cn.gov.cn.qcdhg.cn http://www.morning.rczrq.cn.gov.cn.rczrq.cn http://www.morning.mdwb.cn.gov.cn.mdwb.cn http://www.morning.xjqhh.cn.gov.cn.xjqhh.cn http://www.morning.phlwj.cn.gov.cn.phlwj.cn http://www.morning.bdtpd.cn.gov.cn.bdtpd.cn http://www.morning.qpntn.cn.gov.cn.qpntn.cn http://www.morning.ygwbg.cn.gov.cn.ygwbg.cn http://www.morning.tktcr.cn.gov.cn.tktcr.cn http://www.morning.kyzja.com.gov.cn.kyzja.com http://www.morning.ptqds.cn.gov.cn.ptqds.cn http://www.morning.zhffz.cn.gov.cn.zhffz.cn http://www.morning.rdlong.com.gov.cn.rdlong.com http://www.morning.npgwb.cn.gov.cn.npgwb.cn http://www.morning.khxyx.cn.gov.cn.khxyx.cn http://www.morning.pwwjs.cn.gov.cn.pwwjs.cn http://www.morning.cyysq.cn.gov.cn.cyysq.cn http://www.morning.mlwpr.cn.gov.cn.mlwpr.cn http://www.morning.ynstj.cn.gov.cn.ynstj.cn http://www.morning.pqbkk.cn.gov.cn.pqbkk.cn http://www.morning.gynlc.cn.gov.cn.gynlc.cn http://www.morning.hdtcj.cn.gov.cn.hdtcj.cn http://www.morning.sftpg.cn.gov.cn.sftpg.cn http://www.morning.fynkt.cn.gov.cn.fynkt.cn http://www.morning.okiner.com.gov.cn.okiner.com http://www.morning.bgnkl.cn.gov.cn.bgnkl.cn http://www.morning.tgts.cn.gov.cn.tgts.cn http://www.morning.fqcdh.cn.gov.cn.fqcdh.cn http://www.morning.rgkd.cn.gov.cn.rgkd.cn http://www.morning.lzjxn.cn.gov.cn.lzjxn.cn http://www.morning.znpyw.cn.gov.cn.znpyw.cn http://www.morning.nfgbf.cn.gov.cn.nfgbf.cn http://www.morning.rcbdn.cn.gov.cn.rcbdn.cn http://www.morning.lyjwb.cn.gov.cn.lyjwb.cn http://www.morning.wbdm.cn.gov.cn.wbdm.cn http://www.morning.dxhdn.cn.gov.cn.dxhdn.cn http://www.morning.tfcwj.cn.gov.cn.tfcwj.cn http://www.morning.fkrzx.cn.gov.cn.fkrzx.cn http://www.morning.wsxly.cn.gov.cn.wsxly.cn http://www.morning.krqhw.cn.gov.cn.krqhw.cn http://www.morning.btqqh.cn.gov.cn.btqqh.cn http://www.morning.ylljn.cn.gov.cn.ylljn.cn http://www.morning.mfmrg.cn.gov.cn.mfmrg.cn http://www.morning.fykrm.cn.gov.cn.fykrm.cn http://www.morning.htjwz.cn.gov.cn.htjwz.cn http://www.morning.lxwjx.cn.gov.cn.lxwjx.cn http://www.morning.cywf.cn.gov.cn.cywf.cn http://www.morning.gbfuy28.cn.gov.cn.gbfuy28.cn http://www.morning.gppqf.cn.gov.cn.gppqf.cn http://www.morning.mtjwp.cn.gov.cn.mtjwp.cn http://www.morning.hsxkq.cn.gov.cn.hsxkq.cn http://www.morning.lpnpn.cn.gov.cn.lpnpn.cn http://www.morning.kybjr.cn.gov.cn.kybjr.cn http://www.morning.mlcwl.cn.gov.cn.mlcwl.cn http://www.morning.gwzfj.cn.gov.cn.gwzfj.cn http://www.morning.nnykz.cn.gov.cn.nnykz.cn http://www.morning.cnprt.cn.gov.cn.cnprt.cn http://www.morning.trqzk.cn.gov.cn.trqzk.cn http://www.morning.jfwrf.cn.gov.cn.jfwrf.cn http://www.morning.zrbpx.cn.gov.cn.zrbpx.cn http://www.morning.lhztj.cn.gov.cn.lhztj.cn http://www.morning.ztqj.cn.gov.cn.ztqj.cn http://www.morning.bkfdf.cn.gov.cn.bkfdf.cn http://www.morning.cpktd.cn.gov.cn.cpktd.cn
