博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法-双指针-盛最多水的容器
阅读量:3961 次
发布时间:2019-05-24

本文共 456 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

在这里插入图片描述

方法一 双指针

class Solution {
public int maxArea(int[] height) {
int l = 0; int r = height.length - 1; int ans = 0; while(l < r) {
int a = Math.min(height[l], height[r]) * (r - l); ans = Math.max(ans, a); //决定容量是由最短板决定的 所以每次移动最短板 if(height[l] < height[r]) {
l++; }else {
r--; } } return ans; }}

转载地址:http://xlhzi.baihongyu.com/

你可能感兴趣的文章
野指针与空指针
查看>>
图文混排效果
查看>>
urllib2.urlopen超时问题
查看>>
魏兴国:深入浅出DDoS攻击防御
查看>>
使连续的参考文献能够中间用破折号连起来
查看>>
Discover Feature Engineering, How to Engineer Features and How to Get Good at It
查看>>
36辆车,6条跑道,无计时器,最少几次比赛可以选出前三
查看>>
matlab2012b与matlab7.1执行set(gca,'Yscale','log')之后画到的直方图结果居然不同
查看>>
回文题
查看>>
AJAX应用之注册用户即时检测
查看>>
File 类小结
查看>>
java除去字符串空格
查看>>
jsp 2.0标记文件
查看>>
Hibernate中Criteria的完整用法
查看>>
sql jsp
查看>>
spring beans beanfactory applicationcontext
查看>>
使用ORM工具进行数据访问
查看>>
使用ORM工具进行数据访问
查看>>
编译与部署Eclipse+Tomcat+MySQL+Liferay4.1.2
查看>>
POJ3728,The merchant(倍增LCA+分治)
查看>>