东台网站建设服务商,广州市网站建设公,网站打印模板制作,网站目录遍历目录
1#xff0c;题目
2#xff0c;代码
3#xff0c;学习与总结
3.1思路回顾
1#xff0c;如何遍历
2#xff0c;算法流程
3.2剖析问题 1#xff0c;题目
给定一个长度为 n 的整数数组 height 。有 n 条垂线#xff0c;第 i 条线的两个端点是 (i, 0) 和 (i, h…目录
1题目
2代码
3学习与总结
3.1思路回顾
1如何遍历
2算法流程
3.2剖析问题 1题目
给定一个长度为 n 的整数数组 height 。有 n 条垂线第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。
说明你不能倾斜容器。 2代码
/*** param {number[]} height* return {number}*/
var maxArea function(height) {// 题意补充说明// 容量 x 轴上的距离两条线之间的间距× 两条线中较短一条的高度。// 双指针let st 0,end height.length -1;let areas 0;while(st end){const ans Math.min(height[st],height[end])*(end - st);areas Math.max(ans,areas); if(height[st] height[end]){st;}else{end--;}}return areas;
};
3学习与总结
3.1思路回顾
1如何遍历
在每个状态下无论长板或短板向中间收窄一格都会导致水槽 底边宽度 −1 变短
若向内 移动短板 水槽的短板 min(h[i],h[j])可能变大因此下个水槽的面积 可能增大 。 若向内 移动长板 水槽的短板 min(h[i],h[j])不变或变小因此下个水槽的面积 一定变小 。 因此初始化双指针分列水槽左右两端循环每轮将短板向内移动一格并更新面积最大值直到两指针相遇时跳出即可获得最大面积。
2算法流程 1双指针初始化分别指向数组的首尾元素 2循环收缩直到start指针大于等于end指针循环结束 更新面积最大值 resresres 选定两板高度中的短板向中间收窄一格 3返回结果 3.2剖析问题
双指针解题已经做过很多次但遇到这题自己在思考过程中依旧没有思路。如果是双指针那阶段刷题可能可以想到利用双指针来解题。这提醒自己最近需要整理总结一下 解题方法。 勉励自己贵在坚持
浅浅发疯
刷题的伙伴们一起打卡坚持啊
