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

原文链接:https://blog.csdn.net/qq_28820675/article/details/106083958