双指针-11.盛水最多的容器-力扣(LeetCode)

一、题目解析

结合示例我们能发现装水的多少取决于最短的直线,所以为了最大容量需要两边最大且距离长。

二、算法原理

解法1:暴力枚举

用两层for循环枚举出所有高度区间,计算体积,比较出最大的一个容量。当然这种解法无疑是会超时的,无论遇到什么题我们都需要知道暴力解法是怎么样的,我们的解法都是在暴力解法的基础上优化的。

解法2:利用单调性,使用双指针

单调性

利用双指针,一端在开头,一端在末尾,方向相反去遍历heigh数组,当相等时结束循环,对枚举得到v做max处理得出最大的一个 。

需要left指向起始位置,right指向末尾位置,v来计算每次枚举的容量,areamax赋值INT_MIN,用与比较和记录最大值。

指针的移动:谁的heigh小谁移动。

可以根据上面的原理去自己实现一下,链接:11. 盛最多水的容器 - 力扣(LeetCode)

三、代码示例

看到最后,如果对您有所帮助还请留下一个免费的赞和收藏,我们下期再见!

相关推荐
wuminyu31 分钟前
C++协程实现接收端的零拷贝Buffer管理原理剖析
java·linux·c语言·jvm·c++
小蒋学算法41 分钟前
算法-交替删除操作后最后剩下的整数-跟着灵茶山艾府学算法
数据结构·算法
m0_380743871 小时前
C++中的freopen的用法实例详解
开发语言·c++
荆棘鸟智能1 小时前
林业遥感长势评估怎么做?从NDVI时序分析到LiDAR蓄积量回归
人工智能·算法·智慧林业
jimy12 小时前
polymorph.cpp里面的“析构函数、智能指针”问题
开发语言·c++
hhb_6182 小时前
AIRAGDebug:一键定位RAG链路异常
人工智能·python·算法
朝朝辞暮i2 小时前
C++ 第 6 课:switch —— 多状态选择
开发语言·c++·算法
朝朝辞暮i3 小时前
C++ 第 4 课:if / else —— 让程序自己做决定
开发语言·c++
苏打豆3 小时前
Pinocchio源码阅读——刚体运动物理量空间变换及求导
c++·线性代数·算法·矩阵·机器人
m0_380743873 小时前
Qt中导航栏实现的详细指南
开发语言·c++