題目

給你一個(gè)整數(shù)數(shù)組 nums 。你可以選定任意的 正數(shù) startValue 作為初始值。
你需要從左到右遍歷 nums 數(shù)組，并將 startValue 依次累加上 nums 數(shù)組中的值。
請(qǐng)你在確保累加和始終大于等于 1 的前提下，選出一個(gè)最小的 正數(shù) 作為 startValue 。
示例 1：
輸入：nums = [-3,2,-3,4,2]
輸出：5
解釋：如果你選擇 startValue = 4，在第三次累加時(shí)，和小于 1 。
累加求和
startValue = 4 | startValue = 5 | nums
(4 -3 ) = 1 | (5 -3 ) = 2 | -3
(1 +2 ) = 3 | (2 +2 ) = 4 | 2
(3 -3 ) = 0 | (4 -3 ) = 1 | -3
(0 +4 ) = 4 | (1 +4 ) = 5 | 4
(4 +2 ) = 6 | (5 +2 ) = 7 | 2
示例 2：
輸入：nums = [1,2]
輸出：1
解釋：最小的 startValue 需要是正數(shù)。
示例 3：
輸入：nums = [1,-2,-3]
輸出：5
提示：
1 <= nums.length <= 100
-100 <= nums[i] <= 100
來源：力扣（LeetCode）

解題思路

??題目的意思就是在一個(gè)數(shù)組中必須新加入一個(gè)最小的正整數(shù)使得整個(gè)數(shù)組在求和的過程中處處為正。一個(gè)最樸素的思想先對(duì)數(shù)組進(jìn)行一次遍歷求和，在求和的過程中查找最小的和，如果我們新添加的數(shù)字和最小的和進(jìn)行求和剛好大于0，那么在加入數(shù)組后，求和的過程中便不會(huì)有再小的值小于0了。

class Solution:def minStartValue(self, nums: List[int]) -> int:MIN=nums[0]for i in range(1,len(nums)):if nums[i]+nums[i-1]<MIN: #遍歷尋找最小的和MIN=nums[i]+nums[i-1]nums[i]+=nums[i-1] return 1-MIN if MIN<=0 else 1  #如果求和過程中沒有小于0的數(shù)就返回最小的正整數(shù)

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之逐步求和得到正数的最小值的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。