logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

11.盛最多水的容器

摘要:该算法使用双指针法求解容器盛水最大面积问题。初始化左右指针分别指向数组首尾,计算当前区域面积(高度较小值乘以宽度),并更新最大面积。通过比较左右指针处的高度,移动较小值对应的指针向内收缩,逐步逼近最优解。时间复杂度为O(n),空间复杂度O(1),高效地找到了能容纳最多水的两条垂线。

文章图片
#java#算法#leetcode
到底了