Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
前言
数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有
写出高质量代码的潜意识。
一、问题描述
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。
示例 1：
输入：[1,8,6,2,5,4,8,3,7]
输出：49
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。
在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：
输入：height = [1,1]
输出：1
提示：
- n == height.length
- 2 <= n <= 105
- 0 <= height[i] <= 104
二、思路讲解
-
盛水最多其实也就是求面积(height * width)问题。
-
面积的取决因素之一width的最大值为height.length - 1
-
不断去移动两端的指针，找到最大的面积，每次计算的时候都是短板的一边 乘以宽度，得到最终的面积。
-
题解的关键在于，短板一边的指针需要移动。直到两个指针相遇。
三、AC代码
var maxArea = function(height) {
let max = 0
let i = 0 , j = height.length - 1
while(i<j){
let curRes = Math.min(height[i],height[j])*(j-i)
max = curRes > max ? curRes : max
if(height[i]<height[j]){
i++
}else{
j--
}
}
return max
};
四、总结
双指针类型的问题需要不断积累做题经验，遇到类似题的时候，注意题目的字眼，本体要求的是最大蓄水量，自然而然的就想到迭代，或者动态规划问题了。但是本题的核心在于，处于两端的木板会出现短板效应，最终蓄水量会和短的有关，木板存在长短关系，那么使用双指针去迭代就会很容易得到问题的结果了。
后续
- 地址: 寻找两个正序数组的中位数
好了，本篇 力扣-寻找两个正序数组的中位数到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。
