算法笔记 - 盛最多水的容器

算法实践 - 盛最多水的容器

给定一个长度为 n 的整数数组 height
有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

这道题最简单的方法就是寻找到数组中最大的数，然后对数组进行遍历，比较每种情况的结果
但后面想想可以应用 Vue 中的 diff算法 的原理来对头尾进行一次逐步比较处理，以此减少时间复杂度
解题步骤：（解题不唯一）
1、初始化相关变量
2、while条件循环，左右移动指针
左右移动指针，依次比较大小，同时与旧数据判断，移动指针
3、当左右指针汇合时 返回结果

function maxArea(vector) {
	let vectorLen = vector.length;
	let left = 0;
	let right = vectorLen - 1;
	let areaMeasure = 0;
	while (left < right) {
		if (vector[left] < vector[right]){
			areaMeasure = areaMeasure < vector[left] * (right - left) ? vector[left] * (right - left) : areaMeasure;
			left += 1;
		}else {
			areaMeasure = areaMeasure < vector[right] * (right - left) ? vector[right] * (right - left) : areaMeasure;
			right -= 1;
		}
	}
	return areaMeasure;
}

总结：
要努力把工作做得精妙，编程的目的是为了减少重复的事情