"""
問題描述:
給定乙個整數陣列,找到乙個具有最小和的子陣列,返回其最小和。
問題示例:
給出陣列[1, -1, -2, 1], 返回-3。
"""class
solution
:def
minsubarray
(self, nums)
:sum=0
min_sum = nums[0]
max_sum =
0for num in nums:
sum+= num
ifsum- max_sum < min_sum:
min_sum =
sum- max_sum
ifsum> max_sum:
max_sum =
sumreturn min_sum
if __name__ ==
'__main__'
: temp = solution(
) list1 =[1
,-1,
-2,1
] list2 =[3
,-2,
2,1]
print
("輸入:"
+str
(list1)
)print
("輸出:"
+str
(temp.minsubarray(list1)))
print
("輸入:"
+str
(list2)
)print
("輸出:"
+str
(temp.minsubarray(list2)))
"""執行結果:
輸入:[1, -1, -2, 1]
輸出:-3
輸入:[3, -2, 2, 1]
輸出:-2
"""
python學習day002 語言元素
變數和型別 整型 int 浮點型 float 字串 string 或 使用變數儲存資料和進行變數的加減乘除運算 a 321b 12print a b 333 print a b 309 print a b 3852 print a b 26.75 對變數的型別進行檢查 type x hello,wo...
Day002 學習Python第二天
今天學習的內容比較分散,都是些基礎的概念。印象比較深的算是我遇到的乙個bug。練習的時候用的是idle的互動模式,原本是練習轉義字元 稍稍不注意就遇到了報錯,如下圖 經過翻譯查詢之後才明白這個報錯是因為這個 字元可以和多個字元表示不同的意思,比如 b u t n 而這裡出錯的原因就是因為和後面的引號...
day002 重寫 this super 抽象類
在子類中定義乙個方法,與父類中的方法一樣 方法的定義一樣,方法體不一定一樣 注意 子類方法覆蓋父類方法,必須保證許可權大於等於分類許可權。在乙個類中可以出現乙個以上重名的方法,只是這些方法的引數的個數或者引數型別不完全一樣。哪個方法呼叫this所在的關鍵字,this就表示哪個物件。用法 1.this...