好资源导航 » 文章资讯 » 在 Python 中的有界数组中查找给定索引处的最大值的程序

在 Python 中的有界数组中查找给定索引处的最大值的程序

2023-06-02 11:42:02 69

假设我们有三个值，n、index和maxSum。考虑一个名为nums的数组，我们必须找到nums[index]并且nums满足以下条件-

nums的大小是n

n中的所有元素都是正数。

|nums[i]-nums[i+1]|<=1对于所有i，0<=i

nums的所有元素的总和不超过maxSum。

nums[index]最大化。

所以，如果输入像n=6,index=3,maxSum=8,那么输出将是2因为，我们可以得到一个像[1,2,2,2,1,1]这样的数组，它满足所有条件，这里nums[3]最大化。

示例

让我们看看以下实现以获得更好的理解-

def solve(n, index, maxSum):
   left, right = maxSum//n,maxSum+1
   ans = 0
   while(left
输入
6, 3, 8
输出结果2