題目

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

解題思路

??題目的意思就是在一個數組中必須新加入一個最小的正整數使得整個數組在求和的過程中處處為正。一個最樸素的思想先對數組進行一次遍歷求和，在求和的過程中查找最小的和，如果我們新添加的數字和最小的和進行求和剛好大于0，那么在加入數組后，求和的過程中便不會有再小的值小于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的數就返回最小的正整數

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。