LeetCode題解(1413):逐步求和得到正數的最小值(Python)

題目:原題鏈接(簡單)

標籤:簡單數學

解法 時間複雜度 空間複雜度 執行用時
Ans 1 (Python) O(N)O(N) O(1)O(1) 48ms (39.32%)
Ans 2 (Python) O(N)O(N) O(1)O(1) 36ms (94.12%)
Ans 3 (Python)

LeetCode的Python執行用時隨緣,只要時間複雜度沒有明顯差異,執行用時一般都在同一個量級,僅作參考意義。

解法一:

def minStartValue(self, nums: List[int]) -> int:
    minimum = 0
    now = 0
    for n in nums:
        now += n
        minimum = min(minimum, now)
    return 1 - minimum

解法二:

def minStartValue(self, nums: List[int]) -> int:
    ans = 1
    now = 1
    for n in nums:
        now += n
        if now < 1:
            ans += 1 - now
            now = 1
    return ans
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章