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

一、题目解析

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

二、算法原理

解法1:暴力枚举

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

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

单调性

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

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

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

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

三、代码示例

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

相关推荐
"_rainbow_"1 小时前
C++常用函数合集
开发语言·c++·算法
Wendy_robot2 小时前
力扣经典位运算
c++·算法·leetcode
SuperCandyXu2 小时前
leetcode0145. 二叉树的后序遍历-easy
算法·深度优先
roboko_3 小时前
多路转接poll服务器
linux·网络·c++
蒲公英的孩子3 小时前
Linux下 REEF3D及DIVEMesh 源码编译安装及使用
linux·c++·分布式·开源软件
半青年3 小时前
数据结构之哈希表的原理和应用:从理论到实践的全面解析
java·c语言·数据结构·c++·python·哈希算法
码农不惑4 小时前
sqlite3的API以及命令行
c++·sqlite
Chenyu_3104 小时前
09.传输层协议 ——— TCP协议
linux·服务器·网络·c++·网络协议·tcp/ip
MERCURY.(努力写代码版)5 小时前
leetcode--两数之和 三数之和
算法·leetcode·职场和发展