教練我想學Python：（三）列表與切片，邊學邊刷LeetCode

系列

前文：好的開始，就從找個對象開始吧

序：對Python一無所知的作者竟然開了這個系列…
學Python的第三天，Emmmm…我跳了，竟然在LeetCode中開始用Python3…學Python的一個私心當然是刷LeetCode舒服呀~
P.s:學藝不精，請大佬們多多點撥：）

---

列表介紹

列表，Python常用的數據結構之一，類似於其他語言中的數組。
list = [0,1,2,3,4,5] # 列表的創建
list = [] #空列表
列表的索引從0開始
list[0] # 0
特別要說明一點，列表是有負數索引的！作者頭一次見！
列表的負數索引代表從右往左的順序，即 -1 代表倒數第一個元素，注意：當列表爲空時，-1索引會報錯，0索引也會報錯。

列表常用操作

添加 append

arr = []
arr.append(1) # [1]
arr.append(2) # [1,2]

刪除 del

arr = [1,2,3,4]
del arr[2] # [1,2,4]

獲取長度 len

arr = [1,2,3,4]
len(arr) # 4

組合 +

arr = [1,2,3,4] + [5,6] # [1, 2, 3, 4, 5, 6]

重複 *

arr = [1]*4 # [1, 1, 1, 1]

包含 in

arr = [1,2,3,4]
print(5 in arr) # False
print(4 in arr) # True

遍歷 for x in

arr = [1,2,3,4]
for x in arr:
	print(x) # 1 2 3 4

---

切片介紹

不得不說，Python的切片操作真的是爽翻天了，誰用誰知道~
簡單介紹：切片操作符 用於從整體中抽取部分
相對與其他語言，如果從一個數組中獲取一段數據，一般做法如下

//這裏就以C#爲例 獲取索引 1 至 3 的數據
var arr = new int[5]{0,1,2,3,4,5};
var tarr = new int[3];
for(int i = 0;i<3;i++)
{
	tarr[i] = arr[i+1];
}

這還是在沒有很大要求的前提下，都需要寫這麼幾行。
更不要提 倒序，間隔抽取…更加複雜的情況了
而對於Python呢？

arr = [0,1,2,3,4,5]
tarr = arr[1:4]  # [1, 2, 3]

就這？結束了？

我還能倒立

tarr = arr[-1:-4:-1] # [6, 5, 4]

我還能跳

tarr = arr[::2] # [0, 2, 4, 6]

抽取，我們是專業的！

切片原理

表達式：object[starti:end:step]

• start : 開始位置索引，默認爲 0，可以省略（即 0）
• end: 終止位置索引，不包含，默認爲len(object)即整體的長度，可以省略（即默認長度）
• step：步長，默認爲 1 ，可以省略（即 1）

終極神略例子

tarr = arr[:] # 相當於複製了一份arr [0, 1, 2, 3, 4, 5, 6] 

切片常用操作

複製

tarr = arr[:] # [0, 1, 2, 3, 4, 5, 6] 

取偶數位

tarr = arr[::2] # [0, 2, 4, 6] 

在某位置插入新的值

arr[1:1] = [1.1,1.2,1.3,1.4] # [0, 1.1, 1.2, 1.3, 1.4, 1, 2, 3, 4, 5, 6] 在索引1的位置插入了一段數

將某一段位置替換成其他

arr[1:3] = [1.1,1.2,1.3,1.4] #  [0, 1.1, 1.2, 1.3, 1.4, 3, 4, 5, 6] 之前索引 1,2 的值被新的所取代了

---

LeetCode 練練手

155 最小棧
設計一個支持 push ，pop ，top 操作，並能在常數時間內檢索到最小元素的棧。
push(x) —— 將元素 x 推入棧中。
pop() —— 刪除棧頂的元素。
top() —— 獲取棧頂元素。
getMin() ——檢索棧中的最小元素。
鏈接：https://leetcode-cn.com/problems/min-stack

正好可以用列表來實現

class MinStack:
    head = None
    num = 0
    def __init__(self):
        self.__lst = []
        self.head = None

    def push(self, x: int) -> None:
        self.__lst.append(x)
        self.head = self.__lst[-1]
        self.num = self.num + 1

    def pop(self) -> None:
        if self.num == 0:
            return None
        re = self.head
        del self.__lst[-1]
        self.num = self.num - 1
        if self.num == 0:
            self.head = None
        else:
            self.head = self.__lst[-1]
        return re

    def top(self) -> int:
        return self.head

    def getMin(self) -> int:
        if self.num == 0:
            return None
        return min(self.__lst)

---

---

.
.
.
.
.

---

嗨，我是作者Vin129，逐兒時之夢正在遊戲製作的技術海洋中漂泊。知道的越多，不知道的也越多。希望我的文章對你有所幫助：）

---