python06

列表:

笔记:

0.插入一个有趣的东西a=3,b=a+0,a
b这两个指向的是同一个东西
1.列表的创建:
直接型:

x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(x, type(x))
# ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday'] <class 'list'>

利用range

x = list(range(10))
print(x, type(x))
# [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] <class 'list'>

推导式
之前写过了
看一些特殊的

x = [[1, 2, 3], [4, 5, 6], [7, 8, 9], [0, 0, 0]]
print(x, type(x))
# [[1, 2, 3], [4, 5, 6], [7, 8, 9], [0, 0, 0]] <class 'list'>

for i in x:
    print(i, type(i))
# [1, 2, 3] <class 'list'>
# [4, 5, 6] <class 'list'>
# [7, 8, 9] <class 'list'>
# [0, 0, 0] <class 'list'>

x = [[0 for col in range(3)] for row in range(4)]
print(x, type(x))
# [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>

x[0][0] = 1
print(x, type(x))
# [[1, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>

x = [[0] * 3 for row in range(4)]
print(x, type(x))
# [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>

x[1][1] = 1
print(x, type(x))
# [[0, 0, 0], [0, 1, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>

x = [a] * 4操作中,只是创建4个指向list的引用,所以一旦a改变,x中4个a也会随之改变。四个指针是一样的

x = [[0] * 3] * 4
print(x, type(x))
# [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>

x[0][0] = 1
print(x, type(x))
# [[1, 0, 0], [1, 0, 0], [1, 0, 0], [1, 0, 0]] <class 'list'>

a = [0] * 3
x = [a] * 4
print(x, type(x))
# [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>

x[0][0] = 1
print(x, type(x))
# [[1, 0, 0], [1, 0, 0], [1, 0, 0], [1, 0, 0]] <class 'list'>

操作:

'''列表产生'''
a=("1","2","3","4","5","7")
b=[1,2,3,4,5]
print(b)
c=list(a)
print(c)
c=[i*i for i in range(10) if i>3]#列表推导式,什么东西   怎么产生  什么条件,这样就把新建一个空列表 再append的过程变成了一句话
print(c)
'''修改'''
d=['a','c']
d.append('b')#加元素
print(d)
b.extend(d)#加列表
print(b)
d.insert(0,'aaa')#加到第零个元素之前
print(d)

结果:
在这里插入图片描述
代码:

a=[1,2,3,4,5,6,7]
a[1]=3#通过下标更改
print(a)
print(a.count(3))#查询个数
print(a.index(3))
print(a.pop(0))#按下标删,并返回
a.remove(3)#删除第一个3
print(a)
a.clear()#清空
a.append(3)
print(a)
for i in range(10):
    a.append(i)
a.reverse()#逆序
print(a)
b=a[::-1]#逆序并产生字符串
print(b)
a.sort()
print(a)

结果:
在这里插入图片描述

  • 通过元素的索引值,从列表获取单个元素,注意,列表索引值是从0开始的。
  • 通过将索引指定为-1,可让Python返回最后一个列表元素,索引 -2 返回倒数第二个列表元素,以此类推。

【例子】

x = ['Monday', 'Tuesday', 'Wednesday', ['Thursday', 'Friday']]
print(x[0], type(x[0]))  # Monday <class 'str'>
print(x[-1], type(x[-1]))  # ['Thursday', 'Friday'] <class 'list'>
print(x[-2], type(x[-2]))  # Wednesday <class 'str'>

切片的通用写法是 start : stop : step

  • 情况 1 - “start :”
  • step 为 1 (默认) 从编号 start 往列表尾部切片。

【例子】

x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(x[3:])  # ['Thursday', 'Friday']
print(x[-3:])  # ['Wednesday', 'Thursday', 'Friday']
  • 情况 2 - “: stop”
  • step 为 1 (默认) 从列表头部往编号 stop 切片。

【例子】

week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(week[:3])  # ['Monday', 'Tuesday', 'Wednesday']
print(week[:-3])  # ['Monday', 'Tuesday']
  • 情况 3 - “start : stop”
  • step 为 1 (默认) 从编号 start 往编号 stop 切片。

【例子】

week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(week[1:3])  # ['Tuesday', 'Wednesday']
print(week[-3:-1])  # ['Wednesday', 'Thursday']
  • 情况 4 - “start : stop : step”
  • 以具体的 step 从编号 start 往编号 stop 切片。注意最后把 step 设为 -1,相当于将列表反向排列。

【例子】

week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
print(week[1:4:2])  # ['Tuesday', 'Thursday']
print(week[:4:2])  # ['Monday', 'Wednesday']
print(week[1::2])  # ['Tuesday', 'Thursday']
print(week[::-1])  
# ['Friday', 'Thursday', 'Wednesday', 'Tuesday', 'Monday']

3.列表的常用操作符

  • 等号操作符:==
  • 连接操作符 +
  • 重复操作符 *
  • 成员关系操作符 innot in

「等号 ==」,只有成员、成员位置都相同时才返回True。

列表拼接有两种方式,用「加号 +」和「乘号 *」,前者首尾拼接,后者复制拼接。

【例子】

list1 = [123, 456]
list2 = [456, 123]
list3 = [123, 456]

print(list1 == list2)  # False
print(list1 == list3)  # True

list4 = list1 + list2  # extend()
print(list4)  # [123, 456, 456, 123]

list5 = list3 * 3
print(list5)  # [123, 456, 123, 456, 123, 456]

list3 *= 3
print(list3)  # [123, 456, 123, 456, 123, 456]

print(123 in list3)  # True
print(456 not in list3)  # False

前面三种方法(append, extend, insert)可对列表增加元素,它们没有返回值,是直接修改了原数据对象。 而将两个list相加,需要创建新的 list 对象,从而需要消耗额外的内存,特别是当 list 较大时,尽量不要使用 “+” 来添加list。

函数总结

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

蓝框是用的稍微多一点的

补充

  1. 原地操作对于新建一个列表的优势
    在这里插入图片描述
    在这里插入图片描述

  2. 列表+=的一些东西

x=[]
k=range(3)
x+=k
r=map(str,range(2))
x+=r

调试结果:
在这里插入图片描述
由此可见+=可以把可迭代对象变成列表然后与之前的列表合并
如果+=后面不是可迭代对象,那就会报错
在这里插入图片描述
因此+=与extend差不多,与append往列表末尾添加一个元素不同。
3. 列表*n操作

x=[6]
x1=x*3
x2=x1*2
x3=[[[6]*3]*2]*3
x1[0]=0
x1[1]=1
x1[2]=3
x3[0][0][0]=0

调试结果:
在这里插入图片描述
由此我们可以看出列表*n是将最外层[]里面的东西重复n遍,然后以最内层的[]为基本单元后面都是这个基本单元的重复,当我们修改了这个基本单元后其余的都会变

x=[6]
x1=[x]*3
x2=[x1]*2
x3=[[[6]*3]*2]*3
x1[0]=0
x1[1]=1
x1[2]=3
x3[0][0][0]=0

在这里插入图片描述
在这里插入图片描述
4. 被迭代对象改变的for
就是在每次迭代时被迭代对象变了,
比如:
在这里插入图片描述
我们想要的结果是[2,2],但是他却返回了[2,2,1]
原因在于python在被迭代对象改变的for中每次迭代是,即使被迭代对象变了的下标(位置)不变,他只随着下一次迭代往下走一步直到末尾停止。所以对于这个代码来说连续的1会被略去一个。

练习题;

1、列表操作练习

列表lst 内容如下

lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]

请写程序完成下列操作:

  1. 在列表的末尾增加元素15
  2. 在列表的中间位置插入元素20
  3. 将列表[2, 5, 6]合并到lst中
  4. 移除列表中索引为3的元素
  5. 翻转列表里的所有元素
  6. 对列表里的元素进行排序,从小到大一次,从大到小一次

2、修改列表

问题描述:

lst = [1, [4, 6], True]

请将列表里所有数字修改成原来的两倍

3、leetcode 852题 山脉数组的峰顶索引

如果一个数组k符合下面两个属性,则称之为山脉数组

数组的长度大于等于3

存在 i i i i i i >0 且 i < len ⁡ ( k ) − 1 i<\operatorname{len}(k)-1 i<len(k)1, 使得 k [ 0 ] < k [ 1 ] < … < k [ i − 1 ] < k [ j ] > k [ i + 1 ] … > k [ len ⁡ ( k ) − 1 ] \mathrm{k}[0]<\mathrm{k}[1]<\ldots<\mathrm{k}[\mathrm{i}-1]<\mathrm{k}[\mathrm{j}]>\mathrm{k}[\mathrm{i}+1] \ldots>\mathrm{k}[\operatorname{len}(\mathrm{k})-1] k[0]<k[1]<<k[i1]<k[j]>k[i+1]>k[len(k)1]

这个 i i i就是顶峰索引。

现在,给定一个山脉数组,求顶峰索引。

示例:

输入:[1, 3, 4, 5, 3]

输出:True

输入:[1, 2, 4, 6, 4, 5]

输出:False

class Solution:
    def peakIndexInMountainArray(self, A: List[int]) -> int:
       
    # your code here

1.解:

lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
lst.append(15)
lst.insert(5,20)
lst.extend([2,5,6])
k=0
for i,j in enumerate(lst):
    if (i+k)%3==0:
        lst.remove(j)
        k+=1
lst=lst[::-1]
print(lst)
lst.sort()
print(lst)
lst.sort(reverse=1)
print(lst)

结果:

[6, 5, 2, 15, 9, 2, 20, 8, 6]
[2, 2, 5, 6, 6, 8, 9, 15, 20]
[20, 15, 9, 8, 6, 6, 5, 2, 2]

分析:列表删掉一个元素后自动调整序号,所以删完后下标要加1
2.解;

lst=[1,[4,6],True]
lst[0]*=2
lst[1][0]*=2
lst[1][1]*=2
print(lst)

结果:

[2, [8, 12], True]

3.解:

a=input("请输入一列数")
a=a.strip('[')
a=a.strip(']')
c=[int(k) for k in a.split(',')]
i=0
j=-1
print(c)
l=len(c)
while c[i]<c[i+1] and i+1<l:
    i+=1
while c[j]<c[j-1] and (-1)*j<l:
    j-=1
if i==l+j:
    print('True  峰是{}'.format(i))
else:
    print('False')

结果:

请输入一列数[1,2,3,4,2]
[1, 2, 3, 4, 2]
True 峰是3

请输入一列数[1,2,1,2]
[1, 2, 1, 2]
False

分析:两头一起向中间前进,遇到前面的小于后面就停止,最后比一下停止的点就可以得出结论

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值