力扣15:盛最多水的容器

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

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

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

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

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

相关推荐
__underline__1 天前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜1 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi1 天前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考2 天前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊2 天前
LeetCode3101~3120题目解析
java·leetcode
kyle~2 天前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯2 天前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好2 天前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘2 天前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归