页面加载中…
P3001. 太阳能航天器
中等通过率 77% · 提交 291 · 通过 223
100分双指针2025A2025B双机位C贪心
华为 OD 机考真题方向改编 · 聚焦「100分 / 双指针」 · 难度：中等
小慕正在设计一个太阳能发电装置，需要在支架上安装长方形或正方形的太阳能板（图中红色斜线区域）。安装时，先要固定两个（图中黑色竖条），然后在支柱的中间区域安装太阳能板。但不同位置的支柱高度不同，太阳能板的实际安装面积受限于较短的那根支柱长度。 如图：
现在小慕得到一组整数数组，表示各个位置的高度数据。假设每根支柱间的距离相等，为1个单位长度。请帮助小慕计算，如何选择两根支柱，才能使安装的太阳能板面积最大。
这类题属于华为 OD 机考真题方向中「100分 / 双指针」方向的高频题型，通常考察对「100分 / 双指针」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
10,9,8,7,6,5,4,3,2,1
注：支柱至少有2根，最多10000根，能支持的高度范围1~10^9的整数。柱子的高度是无序的，例子中递减只是巧合。
输出描述
可以支持的最大太阳能板面积
如：25（10米高支柱和5米高支柱之间）
示例
示例 1
输入示例
10,9,8,7,6,5,4,3,2,1
输出示例
25
示例 2
输入示例
1,7,5,9
输出示例
14
说明：
7*2=14
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
解题思路
题目说明
注意，本题和 盛最多水的容器 完全一致。
核心思路
使用 双指针 方法，从数组两端向中间移动，计算当前指针位置所能形成的 容器面积，并更新最大面积。
关键步骤
1. 初始化左指针 left 为 0，右指针 right 为数组长度减 1。 2. 当 left < right 时循环：
- 计算当前面积：
area = min(height[left], height[right]) * (right - left) - 更新最大面积：
max_area = max(max_area, area) - 移动 高度较小 的一侧指针（因为面积受限于较短的边）。
3. 返回 max_area。
关键结论
- 面积由 较短边 和 宽度 决定。
- 移动较短边指针，才有可能找到更大的面积。
- 时间复杂度为 O(n)，空间复杂度为 O(1)。
代码片段示例
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
