Leetcode 1413. Minimum Value to Get Positive Step by Step Sum

Tyan

发布于 2021-03-02 16:30:17

3640

发布于 2021-03-02 16:30:17

文章被收录于专栏：SnailTyanSnailTyan

文章作者：Tyan 博客：noahsnail.com | CSDN | 简书

1. Description

Minimum Value to Get Positive Step by Step Sum

2. Solution

Version 1

class Solution:
    def minStartValue(self, nums):
        min_value = nums[0]
        total = 0
        for num in nums:
            total += num
            if total < min_value:
                min_value = total
        if min_value >= 1:
            return 1
        else:
            return 1 - min_value

Version 2

class Solution:
    def minStartValue(self, nums):
        min_value = 0
        total = 0
        for num in nums:
            total += num
            if total < min_value:
                min_value = total
        return 1 - min_value