leetcode JavaScript水桶容积最大

传入一个数组，

右边减去左边索引的差值为宽

左边和右边数值小的一个为高

求水桶容积最大，也就是求宽*高最大的情况

可以想象成要给坐标系，索引为x轴，数值为y轴，问：哪一个组合的封闭空间面积最大

解决办法一

let arr = [1,8,6,2,5,4,8,3,7]
//方法1
var maxArea = function (height) {let max = 0;let left = 0,right=height.length-1;while(left<right){const curArea =  (right-left)*Math.min(height[left],height[right]) // 宽就是 右边索引和左边索引的差值// 高就是 短的一条边，水桶能装多少水取决于最短的板if(curArea>max){max = curArea}if(height[left]>height[right]){right--}else{left++}}return max;
};
console.log(maxArea(arr))  //49

解决办法二

let arr = [1,8,6,2,5,4,8,3,7]// 方法二
function  maxArea2(arr) {  let max= 0;for(let i=0;i<arr.length;i++){for(let j=i+1;j<arr.length;j++){const area = (j-i)*Math.min(arr[i],arr[j])if(area>max){max = area}}}return max;
}
console.log(maxArea2(arr)) //49

leetcode JavaScript水桶容积最大相关推荐

[LeetCode][JavaScript]Roman to Integer
Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be within t ...
[LeetCode][JavaScript]Power of Three
Power of Three Given an integer, write a function to determine if it is a power of three. Follow up: ...
[LeetCode][JavaScript]Palindrome Linked List
Palindrome Linked List Given a singly linked list, determine if it is a palindrome. Follow up: Could ...
LeetCode(JavaScript实现)——回文数
文章目录 1.题目 2.题解 2.1.将整数转换为字符串解法实现方法一实现方法二: 1.题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: ...
[LeetCode][JavaScript]Invert Binary Tree 反转二叉树
反转二叉树其实我从没有想到前端面试会问到这个问题,题目来源于google的面试 Google: 90% of our engineers use the software you wrote (Ho ...
[LeetCode javaScript] 881. 救生艇
第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.(保证每个人都 ...
[leetcode javascript]周赛155：5197. 最小绝对差（没有做完
渣渣先声明,并没有做完.因为最后给的数据太大直接爆掉了链接指路:https://leetcode-cn.com/contest/weekly-contest-155/problems/minimum ...
[LeetCode javaScript] 682. 棒球比赛
你现在是棒球比赛记录员. 给定一个字符串列表,每个字符串可以是以下四种类型之一: 1.整数(一轮的得分):直接表示您在本轮中获得的积分数. 2. "+"(一轮的得分):表示本轮获得 ...
[LeetCode javaScript] 495. 提莫攻击
在<英雄联盟>的世界中,有一个叫"提莫"的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态.现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间, ...

leetcode JavaScript水桶容积最大

leetcode JavaScript水桶容积最大相关推荐

最新文章

热门文章