logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

11.盛最多水的容器 ------ LeetCode Hot100 ------ JavaScript版

本文介绍了一种使用双指针算法求解容器最大盛水量的方法。算法初始化两个指针分别位于数组两端,通过比较指针所指的高度值来移动较矮的指针,从而不断更新最大面积值。关键点在于:1)面积计算公式为(right-left)*min(height[left],height[right]);2)移动策略总是移动较矮的指针,因为盛水量由较矮边决定。该方法时间复杂度为O(n),空间复杂度为O(1),通过示例验证了算法

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