博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Container With Most Water
阅读量:5259 次
发布时间:2019-06-14

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

题意:寻找面积最大的挡板,面积等于   area=(j-i)*min(a[i],a[j]);    

假设当前组成最大面积的是i和j,那么

它具有如下性质:在i的左边没有更高的线,同理j的右边没有更高的线。

那么,从数组的两边开始检索,假设为a[i]和a[j],

如果a[i]<a[j],

      i++;

否则

    j--;

原因是在当前的情况下,移动较高的线肯定会让面积更小,所以只能移动较矮的线。

 

转载于:https://www.cnblogs.com/ZhangYushuang/p/4789905.html

你可能感兴趣的文章
(转)Redis与Memcached的区别
查看>>
LeetCode - 326, 342, 231 Power of Three, Four, and Two
查看>>
OGRE concepts (4)
查看>>
简单的用go协程统计8000内的素数
查看>>
linux环境变量 export命令详解
查看>>
linux下的C语言开发(定时器)
查看>>
VLC 定义的颜色格式
查看>>
[支配树] Bzoj P2815 灾难
查看>>
Linux 共享内存使用
查看>>
ATL 获取flash信息
查看>>
Python多线程-Event(事件对象)
查看>>
js学习笔记一
查看>>
h5仿转转banner轮播效果
查看>>
node解析查询字符串
查看>>
Mad Libs
查看>>
Deepin Linux下的Metasploit安装及优化
查看>>
[jzoj 6101] [GDOI2019模拟2019.4.2] Path 解题报告 (期望)
查看>>
Mac远程本地文件管理工具
查看>>
鸣铃之契® 用户协议
查看>>
练习一
查看>>