之前在學習迴圈的時候就用到了列表，但列表是什麼呢？列表是python的內建資料結構。在c++中類似列表的東西稱之為容器，容器就是用來裝東西用的。列表就是用來裝一組東西的容器，像是乙個動態陣列。python中的列表使用括起來，每個元素之間用逗號隔開，就像這樣 [1,2,3]。(我猜)列表是非常非常常用的一種資料結構。接下來學習一下列表的使用。
1.列表的建立：
建立列表很簡單，直接用把資料圈起來就行了，還有一種方式是通過list函式。從測試**可以看到列表裡存放了不同型別的資料，這在強型別的語言中真是不敢想的....
2.列表的增刪改查
刪除列表裡的東西也有好幾個函式，remove直接指定要刪除的物件，pop和del可以刪除指定下標的元素，del也可以直接把列表刪了，刪的連渣都不剩的那種。clear清空列表裡的所有元素。
修改列表中的內容使用下標運算子, 也是個中括號,這.... 修改乙個元素填乙個下標，修改多個元素用冒號隔開起止下標如0:2。
查詢(或者叫訪問)列表中的元素和修改列表是一樣的。值得一提的是下標可以是負數，負數的話就要從後面往前數下標。
3.其他操作。
使用sort可以給列表排序：
使用reverse可以將列表顛倒過來 :
查詢列表元素個數和列表裡某個元素的個數:
判斷列表中是否存在某些值:
列表還可以巢狀(巢狀真是無處不在啊)：
求列表最大元素不用max 連續子陣列的最大和
題目 輸入乙個整型陣列，陣列中的乙個或連續多個整數組成乙個子陣列。求所有子陣列的和的最大值。要求時間複雜度為o n 示例1 輸入 nums 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。動態規劃是本題的最優解法 設動態規劃列表 dp dp i 代表...
Python求列表中某個元素的下標
一 求列表中某個元素的下標 def findindex org,x,pos 1 counts org.count x 先求出org中包含x的個數 if counts 0 個數為0，說明不存在x print org,中沒有 x elif counts 1 個數為1，說明結果唯一，直接返回index x...
求棧的最小元素或者佇列的最大元素
如果每次直接遍歷棧獲得最小元素，效率太低，而且時間複雜度也低,可以採用輔助棧，保持最小元素一直在棧頂，這樣獲取最小值就可以直接拿到。思想 定義乙個輔助棧，如果要插入的元素小於輔助棧棧頂的值則直接入棧，如果不是，則輔助棧插入的是輔助棧棧頂的值 棧中最小元素 出棧的時候，兩個棧一起出棧。舉個列子 入棧3...