var maxArea = function (height) {
var dp = [0];
var max = 0;
for (var i = 1; i < height.length; i++) {
dp[i] = 0;
for (var j = 0; j < i; j++) {
var v = (i - j) * Math.min(height[i], height[j]);
dp[i] = Math.max(dp[i], v);
}
max = Math.max(max, dp[i]);
}
// console.log(dp, max);
return max;
};
var maxArea = function (height) {
var i = 0;
var j = height.length - 1;
var max = 0;
while (i < j) {
max = Math.max(max, Math.min(height[i], height[j]) * (j - i));
if (height[i] < height[j]) i++;
else j--;
}
return max;
};
def max_area(height)
i, j, max = 0, height.length-1, 0
while i < j
v = height.values_at(i,j).min * (j - i)
max = [max, v].max
if height[i] < height[j]
i += 1
else
j -= 1
end
end
max
end
<<: 从 IT 技术面细说 Search Console 的 27 组数字 KPI (19) :10 个最好检查的排名因子 (SC外)
今天的题目是要我们在一个整数阵列中找到子阵列(subarray),也就是撷取阵列中相连的一部分,求出...
前言 前面介绍的工具都是命令行工具,但存在着一些的不便 分析数据透过终端机文字的方式显示,不够直觉 ...
每一个动作都是函数 语法 A::install.packages("aa") ...
Docker 发展之路 过去什麽都没有的黑暗时代,所有的Application都是直接放在服务器上的...
Hello, 各位 iT邦帮忙 的粉丝们大家好~~~ 本篇是 Re: 从零开始用 Xamarin 技...