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

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

Two pointer, 一头一尾;

brute force的话需要时间复杂度为O(n^2);

但是two pointer的方法可以进行简化(通过对某些case的省略):

  具体:

  height[low] < height[high]:

    则知道 height[low]与任意height[low+1] ... height[high-1]中的一个组成的饿containter都不会产生更大的area;

    于是low++

  height[low] >= height[high]:

    则知道 height[high]与任意height[low+1] ... height[high-1]中的一个组成的饿containter都不会产生更大的area;

    于是high++

同时keep updating maxArea    

转载于:https://www.cnblogs.com/jinagyuanhk/p/4192805.html

你可能感兴趣的文章
servlet对mysql数据库的数据增删改
查看>>
Windows窗口的建立
查看>>
简述nodejs、npm及其模块在windows下的安装与配置
查看>>
20150411--Dede二次开发-01
查看>>
+load +initialize
查看>>
[Advance] How to debug a program (上)
查看>>
关于cookie与本地 存储的区别的问题。
查看>>
挨踢项目求生法则-团队建设篇
查看>>
Implement strStr()
查看>>
Linked List Cycle II
查看>>
SOAPUI请求及mockservice 使用
查看>>
JavaScript正则表达式之语法
查看>>
JavaScript总结(七)
查看>>
亚盘分析(十四)
查看>>
附加的操作系统服务
查看>>
pip飞起来了
查看>>
RPC(远程过程调用协议)介绍
查看>>
hdu2236 无题II 最大匹配 + 二分搜索
查看>>
Django框架之第二篇
查看>>
一个用于录制用户输入操作并实时回放的小工具
查看>>