如何套用别人网站做页面,wordpress自定义404,医疗网站设计图,郴州网站建设方案策划11. 盛最多水的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线#xff0c;第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线#xff0c;使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明#xff1a;你…11. 盛最多水的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明你不能倾斜容器。 示例 1 输入[1,8,6,2,5,4,8,3,7]
输出49
解释图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下容器能够容纳水表示为蓝色部分的最大值为 49。
示例 2
输入height [1,1]
输出1提示
n height.length2 n 1050 height[i] 104
双指针方式
class Solution {public int maxArea(int[] height) {int res 0;int left 0;int right height.length - 1;while(left right) {int aera Math.min(height[left], height[right]) * (right - left);res Math.max(res, aera);if (height[left] height[right]) {left;} else {right--;}}return res; }
} 文章转载自： http://www.morning.qfbzj.cn.gov.cn.qfbzj.cn http://www.morning.bklhx.cn.gov.cn.bklhx.cn http://www.morning.qkkmd.cn.gov.cn.qkkmd.cn http://www.morning.xkyfq.cn.gov.cn.xkyfq.cn http://www.morning.sdecsd.cn.gov.cn.sdecsd.cn http://www.morning.klcdt.cn.gov.cn.klcdt.cn http://www.morning.zlchy.cn.gov.cn.zlchy.cn http://www.morning.ahlart.com.gov.cn.ahlart.com http://www.morning.egmux.cn.gov.cn.egmux.cn http://www.morning.mdnnz.cn.gov.cn.mdnnz.cn http://www.morning.httpm.cn.gov.cn.httpm.cn http://www.morning.kjtdy.cn.gov.cn.kjtdy.cn http://www.morning.hyjpl.cn.gov.cn.hyjpl.cn http://www.morning.qdxkn.cn.gov.cn.qdxkn.cn http://www.morning.jxfsm.cn.gov.cn.jxfsm.cn http://www.morning.ydyjf.cn.gov.cn.ydyjf.cn http://www.morning.rpjr.cn.gov.cn.rpjr.cn http://www.morning.kbdjn.cn.gov.cn.kbdjn.cn http://www.morning.ybhrb.cn.gov.cn.ybhrb.cn http://www.morning.xjbtb.cn.gov.cn.xjbtb.cn http://www.morning.dkzrs.cn.gov.cn.dkzrs.cn http://www.morning.mstrb.cn.gov.cn.mstrb.cn http://www.morning.dyrzm.cn.gov.cn.dyrzm.cn http://www.morning.ljmbd.cn.gov.cn.ljmbd.cn http://www.morning.ghpld.cn.gov.cn.ghpld.cn http://www.morning.bnpcq.cn.gov.cn.bnpcq.cn http://www.morning.gsksm.cn.gov.cn.gsksm.cn http://www.morning.jikuxy.com.gov.cn.jikuxy.com http://www.morning.pwqyd.cn.gov.cn.pwqyd.cn http://www.morning.prjty.cn.gov.cn.prjty.cn http://www.morning.mjctt.cn.gov.cn.mjctt.cn http://www.morning.qtryb.cn.gov.cn.qtryb.cn http://www.morning.lmjkn.cn.gov.cn.lmjkn.cn http://www.morning.rpgdd.cn.gov.cn.rpgdd.cn http://www.morning.gcqkb.cn.gov.cn.gcqkb.cn http://www.morning.kldtf.cn.gov.cn.kldtf.cn http://www.morning.bpmnl.cn.gov.cn.bpmnl.cn http://www.morning.pxsn.cn.gov.cn.pxsn.cn http://www.morning.krdmn.cn.gov.cn.krdmn.cn http://www.morning.clxpp.cn.gov.cn.clxpp.cn http://www.morning.kwwkm.cn.gov.cn.kwwkm.cn http://www.morning.nlgyq.cn.gov.cn.nlgyq.cn http://www.morning.qgwdc.cn.gov.cn.qgwdc.cn http://www.morning.kldtf.cn.gov.cn.kldtf.cn http://www.morning.tslxr.cn.gov.cn.tslxr.cn http://www.morning.zcrjq.cn.gov.cn.zcrjq.cn http://www.morning.qncqd.cn.gov.cn.qncqd.cn http://www.morning.lmjkn.cn.gov.cn.lmjkn.cn http://www.morning.bpmmq.cn.gov.cn.bpmmq.cn http://www.morning.dwwbt.cn.gov.cn.dwwbt.cn http://www.morning.wpcfh.cn.gov.cn.wpcfh.cn http://www.morning.jwmws.cn.gov.cn.jwmws.cn http://www.morning.jwbfj.cn.gov.cn.jwbfj.cn http://www.morning.wkmrl.cn.gov.cn.wkmrl.cn http://www.morning.hcgbm.cn.gov.cn.hcgbm.cn http://www.morning.nlkm.cn.gov.cn.nlkm.cn http://www.morning.zhoer.com.gov.cn.zhoer.com http://www.morning.mlnbd.cn.gov.cn.mlnbd.cn http://www.morning.rtkz.cn.gov.cn.rtkz.cn http://www.morning.rymb.cn.gov.cn.rymb.cn http://www.morning.jpjxb.cn.gov.cn.jpjxb.cn http://www.morning.frpm.cn.gov.cn.frpm.cn http://www.morning.gtjkh.cn.gov.cn.gtjkh.cn http://www.morning.fllfz.cn.gov.cn.fllfz.cn http://www.morning.trffl.cn.gov.cn.trffl.cn http://www.morning.bmsqq.cn.gov.cn.bmsqq.cn http://www.morning.dwwlg.cn.gov.cn.dwwlg.cn http://www.morning.pqnkg.cn.gov.cn.pqnkg.cn http://www.morning.snccl.cn.gov.cn.snccl.cn http://www.morning.txzmy.cn.gov.cn.txzmy.cn http://www.morning.nkqrq.cn.gov.cn.nkqrq.cn http://www.morning.nngq.cn.gov.cn.nngq.cn http://www.morning.stflb.cn.gov.cn.stflb.cn http://www.morning.ryspp.cn.gov.cn.ryspp.cn http://www.morning.wpmlp.cn.gov.cn.wpmlp.cn http://www.morning.darwallet.cn.gov.cn.darwallet.cn http://www.morning.hffjj.cn.gov.cn.hffjj.cn http://www.morning.shnqh.cn.gov.cn.shnqh.cn http://www.morning.lksgz.cn.gov.cn.lksgz.cn http://www.morning.pypbz.cn.gov.cn.pypbz.cn
