力扣15:盛最多水的容器

这道题最优解法是左右双指针,

面积公式:宽度 × 短板高度。两根柱子之间不会有比这个面积还大的。如果想找更大的面积需要移动左右指针。

初始化的时候把左右指针放在数组两端,如果左柱子低,左指针右移,这样才能有机会有更大的面积;如果右柱子低,右指针左移。

每一轮计算面积,更新全局最大值

总的来说,这个题的核心在于双指针以及短板效应,时间复杂度 O (n),空间 O (1),一次遍历就能找到最大盛水面积。

相关推荐
Pniubi1 小时前
力扣 102二叉树的层序遍历(广度优先搜索)
leetcode·宽度优先
Navigator_Z1 小时前
LeetCode //C - 1309. Decrypt String from Alphabet to Integer Mapping
c语言·算法·leetcode
潇湘秦1 小时前
SQL Server 2016+ 整数类型元数据扩宽(秒级变更)完整说明
数据库·算法
文丑颜不良啊2 小时前
LeetCode1281~1300题目解析
java·leetcode
Figo_Cheung3 小时前
Figo基于结构空间算法假设(SSAH)的生成式大模型优化范式与工程实现边界研究——提出适应AGI架构演化的自适应拓扑感知表征机制
算法·架构·agi
旖旎夜光3 小时前
LCR 170:交易逆序对的总数(归并排序) —— 题解
c++·学习·算法·leetcode·排序算法
微尘hjx11 小时前
【ByteTrack 04】多轨迹算法ByteTrack改进点
算法·yolo·目标检测·目标跟踪·bytetrack·ultralytics·车跟踪
小蒋观天下15 小时前
雷击与浪涌防护:前端SPD选型、接地网误区,接地不当反而引入干扰
深度学习·算法·机器学习