华为od机试B卷复用【太阳能板最大面积】
发布时间
阅读量:
阅读量
目录
题目
思路
code
题目
为了给航天器侧面安装矩形或正方形形状的太阳能电池板(见图中用红色线条标注的部分),首先需要搭建两根支撑杆(如图中所示用黑色线条表示的标准杆),然后将电池板稳固地固定在两杆之间的中点位置。
但是由于在不同位置上设置的高度不一会导致电池板的最大高度受限于最低端的位置,请注意这一点。
现提供一组整数数组作为输入数据,请计算能够支持的最大面积是多少?
思路
code
var fn = function (list) {
let len = list.length;
let left = 0;
let right = len - 1;
let max = 0;
while (left <= right) {
let wight = right - left;
let area = 0;
if (list[left] > list[right]) {
area = wight * list[right];
right--
} else {
area = wight * list[left]
left++
}
max = Math.max(max, area)
}
console.log(max);
}
fn([10, 9, 8, 7, 1, 5, 4, 3, 2, 10])
全部评论 (0)
还没有任何评论哟~
