1802. Maximum Value at a Given Index in a Bounded Array¶
题目信息¶
- 题号:
1802
- 难度:
Medium
- 主题:
二分查找、贪心、数学
- 原题:
- 重点:
正整数数组相邻差不超过 1,在总和上限内最大化指定位置
题目重述¶
构造长度为 n 的正整数数组,使相邻元素差的绝对值至多为 1,且数组总和不超过 maxSum。返回索引 index 处能够取得的最大值。
自建示例¶
输入:n = 4, index = 1, maxSum = 8
输出:3
解释:[2,3,2,1] 满足全部条件,索引 1 处可取 3。
输入:n = 1, index = 0, maxSum = 7
输出:7
解释:数组只有一个元素,可以直接使用全部和上限。