day002 最小和子陣列

2021-10-09 00:10:46 字數 967 閱讀 4686

"""

問題描述:

給定乙個整數陣列,找到乙個具有最小和的子陣列,返回其最小和。

問題示例:

給出陣列[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...