logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【leetcode算法】11.盛最多水的容器

摘要:本文讨论如何找出两条垂线与x轴构成的最大盛水容器。使用双指针法,初始时分别指向数组两端,计算当前面积并更新最大值。关键策略是每次移动较短的指针,以期望在宽度减小的同时找到更高的边界来提升面积下限。算法时间复杂度为O(n),空间复杂度为O(1)。通过这种贪心策略,能够高效地找到最优解。

文章图片
#leetcode#算法#职场和发展
到底了