教练我想学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，逐儿时之梦正在游戏制作的技术海洋中漂泊。知道的越多，不知道的也越多。希望我的文章对你有所帮助：）

---