华为OD机试 - 太阳能板最大面积 - 双指针（Java 2024 B卷 100分）

已于 2025-02-18 09:33:28 修改
阅读量1.4k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： java 双指针 华为od
于 2023-06-05 07:41:22 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/130938848
该博客介绍了华为在线测评（OD）中的一道编程题，目标是找到一组支柱，使得安装的太阳能板面积最大。题目要求基于一组无序的支柱高度数据，计算出最大面积。解题策略采用双指针法遍历所有支柱组合，以找到最短支柱限制的面积，并用Java实现算法。最终输出最大面积为49。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、题目描述

给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支柱的中间部分固定太阳能板。

但航天器不同位置的支柱长度不同，太阳能板的安装面积受限于最短一侧的那根支柱长度。

现提供一组整形数组的支柱高度数据，假设每根支柱间距离相等为1个单位长度，计算如何选择两根支柱可以使太阳能板的面积最大。

柱子的高度是无序的，等比降序只是为了好看。

在这里插入图片描述

二、输入描述

10,9,6,7,8,5,4,7,2,3

三、输出描述

49

四、测试用例

测试用例1

1、输入

3,5,1,2

2、输出

6

测试用例2

1、输入

10,10,10,10

了解本专栏 订阅专栏 解锁全文
太阳能板最大面积
weixin_44219664的博客
03-28 2984
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 给航天器一侧加装长方形和正方形的太阳能板(图中的斜线区域) 需要先安装两个支柱(图中的黑色竖条) 再在支柱的中间部分固定太阳能板 但航天器不同位置的支柱长度不同 太阳能板的安装面积受限于最短一侧的那支支柱的长度 现提供一组整型数组的支柱高度数据 假设每个支柱间的距离相等为一个单位长度 计算如何选择两根支柱可以使太阳能板的面积最大 输入描述 10,9,8,7,6,5,4,3,2,1 注释，支柱至少有两根，最多1
华为OD机试 - 太阳能板最大面积（Java & JS & Python）
u012657708的博客
07-25 121
给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同，太阳能板的安装面积受限于最短一侧的那根支柱长度。如图：现提供一组整形数组的支柱高度数据，假设每根支柱间距离相等为1个单位长度，计算如何选择两根支柱可以使太阳能板的面积最大。注：支柱至少有2根，最多10000根，能支持的高度范围1~10^9的整数。柱子的高度是无序的，例子中递减只是巧合。
【华为OD机试真题】太阳能板最大面积 python3
zjn813的博客
02-19 739
python
CCCJava真题练习
weixin_44101221的博客
11-03 732
ccc
华为OD机试 - 太阳能板最大面积 - 双指针（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
02-18 735
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【社招+校招】华为OD机试 - 太阳能板最大面积（Java & JS & Python & C &C++）
走向CTO的路上...
07-03 346
给定一组非负整数表示不同位置的支柱高度，需要在相邻的两个支柱之间安装太阳能板，太阳能板的面积等于两根支柱高度的最小值乘以它们之间的距离。将您的代码部署到服务器上。这通常涉及将代码推送到版本控制存储库，然后使用构建工具（例如，Maven 或 Gradle）来构建您的代码并将其部署到服务器上。接下来，您需要创建一个项目来存储您的代码。为了测试上述代码的正确性，我们可以将其部署到服务器上并进行测试。您可以使用各种监控工具来跟踪您的代码的性能和健康状况。首先，您需要选择一个服务器平台来部署您的代码。
华为OD机试 - 太阳能板最大面积（JS）
m0_46181452的博客
08-12 137
此时arr[i] > arr[j]，则arr[j]是矮柱，arr[i]是高柱，对于arr[j]来说，他作为矮柱的最大面积就是(j-i)* arr[j]，然后移动j指针到下一位（因为j=arr.length-1矮柱的最大面积已经求解出来了）如果arr[]i < arr[j]，则此时arr[i]是矮柱，arr[j]是高柱，则对于arr[i]来说，它作为矮柱的最大面积就是(j-i) * arr[i]，然后移动i指针到下一位（因为i=0矮柱的最大面积已经求解出来了）柱子的高度是无序的，例子中递减只是巧合。
华为校招机试题目总结（附答案）
09-15
因最近要参加华为的招聘，便从网上搜集了一些华为笔试历年题目，现总结出来和大家分享，有答案并运行调试过
​2024华为OD机试真题-太阳能板最大面积(C++/Java/Python)-E卷B卷-100分
goldarmour的博客
05-25 2232
给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同，太阳能板的安装面积受限于最短一侧的那根支柱长度
【华为OD机试真题 C++】太阳能板最大面积
steven_my的博客
03-14 191
给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同，太阳能板的安装面积受限于最短一侧的那根支柱长度。如图：现提供一组整形数组的支柱高度数据，假设每根支柱间距离相等为1个单位长度，计算如何选择两根支柱可以使太阳能板的面积最大。：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。可以支持的最大太阳能板面积：（10米高支柱和5米高支柱之间）
2023华为od统一考试B卷【最远足迹】【洞穴探险】C语言 实现
MISAYAONE的博客
07-19 280
某探险队负责对地下洞穴进行探险。探险队成员在进行探险任务时，随身携带的记录器会不定期地记录自身的坐标，但在记录的间隙中也会记录其他数据。探索工作结束后，探险队需要获取到某成员在探险过程中相对于探险队总部的最远的足迹位置。
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
11-20 23万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
【算法编程】【JAVA】【逻辑】求最大面积；给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支柱的中间部分固定太阳能板。
m0_37828130的博客
03-12 389
【华为OD】【机考算法】
华为OD-航天器（python暴力枚举+快慢指针）
wq985_211的博客
03-15 234
python暴力枚举+快慢指针
【华为OD机试真题 Java】太阳能板最大面积
qq_40642440的博客
11-25 358
给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同，太阳能板的安装面积受限于最短一侧的那根支柱长度。如图：现提供一组整形数组的支柱高度数据，假设每根支柱间距离相等为1个单位长度，计算如何选择两根支柱可以使太阳能板的面积最大。
机试算法编程题练习附答案-python
优快云_mayan的博客
02-11 7606
有的没有处理输入，修改main函数的入参验证各种输入 字符串筛选排序： 输入一个由n个大小写字母组成的字符串，按照Ascii码值从小到大的排序规则，查找字符串中第k个最小ascii码值的字母（k>=1）， 输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为0）。 k如果大于字符串长度，则输出最大ascii值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引 class TestCaseString_select_sort(): def __ini.
华为od 太阳能板最大面积
最新发布
03-28
### 华为OD技术中的太阳能板最大面积规格参数 在华为OD技术中，关于太阳能板最大面积的计算问题是一个典型的算法优化问题。该问题的核心在于通过选择两根支柱来最大化太阳能板的面积，其中面积由支柱间的宽度和较矮的一侧支柱的高度决定。 #### 问题描述 给定一组整数数组 `heights` 表示若干支柱的高度，每根支柱之间的水平间距为1个单位长度。目标是从这些支柱中选出两根作为支撑点，在它们之间安装一块矩形太阳能板。太阳能板的面积等于这两根支柱之间的距离乘以两者中较低的高度。最终目的是找到能够实现的最大面积。 #### 解决方案概述 此问题可以通过 **双指针法** 来高效解决。初始时设置左指针指向数组的第一个元素，右指针指向最后一个元素。每次迭代过程中，根据当前左右指针所对应的柱子高度以及二者之间的距离计算出可能形成的面积，并记录下最大的面积值。随后移动高度较小的那一端指针向另一方向靠近一步，重复上述过程直到两个指针相遇为止 [^3]。 以下是具体实现方法： ```python def max_area(heights): left = 0 right = len(heights) - 1 max_area_value = 0 while left < right: current_width = right - left height_left = heights[left] height_right = heights[right] min_height = min(height_left, height_right) area = min_height * current_width if area > max_area_value: max_area_value = area if height_left < height_right: left += 1 else: right -= 1 return max_area_value ``` 这段代码实现了寻找最大面积的功能。它初始化了两个变量分别代表左侧和右侧边界位置索引，同时维护了一个存储目前发现的最大面积数值的变量。利用循环逐步调整两端的位置直至无法再改进结果 [^4]。 对于输入样例 `[10,9,8,7,6,5,4,3,2,1]` ，执行以上函数会返回输出 `25` 。这是因为当选用第零号（高度为10）与第五号（高度为5）支柱构建面板时可得最佳解：其宽为五单位而高则取低者即也为五个单位从而总面积达到二十五平方单位 [^5]。 #### 结果分析 采用这种方法的时间复杂度仅为O(n)，因为整个流程只需遍历一次列表即可完成所有必要比较操作；空间复杂度同样保持良好状态——仅需常量级额外内存用于保存临时变量如左右界限及最优解等信息 [^2]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值