1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题面描述

我们需要在航天器的一侧安装太阳能板。太阳能板的安装需要两根支柱,且太阳能板的面积受限于两根支柱中较短的那根。给定一组支柱的高度数据,假设每根支柱之间的距离相等(1个单位长度),要求选择两根支柱,使得太阳能板的面积最大。

思路

使用双指针法,初始化两个指针分别指向数组的两端,计算当前两根支柱的面积(距离 × 较短支柱高度),并更新最大面积;然后移动较短支柱的指针,逐步缩小范围,直到两指针相遇。时间复杂度为 O(n),空间复杂度为 O(1),高效解决了问题。

  1. 问题分析:

P2981.太阳能板最大面积(100分)

    1000ms Tried: 902 Accepted: 220 Difficulty: 3 所属公司 : 华为od
    算法与标签>双指针

题目内容

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

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

image

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

输入描述

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

注:支柱至少有2根,最多10000根,能支持的高度范围1~10^9的整数。柱子的高度是无序的,例子中递减只是巧合。

输出描述

可以支持的最大太阳能板面积:(10米高支柱和5米高支柱之间)

25

样例1

输入

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

输出

25

说明

10米高支柱和5米高支柱之间宽度为5,高度取小的支柱高也是5,面积为25。

任取其他两根支柱所能获得的面积都小于25。

所以最大的太阳能板面积为25。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 193ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?