剑指Offer-Python总结

1  列表

1.1  列表的入列出列是a.append()、a.pop()

1.2  在删除列表中某个元素的时候 

1.2.1 a.remove()删除某个值，如果知道值为多少则写值，反之写值得位置如a[i]

1.2.2 a.pop()删除某个位置的值，括号里面写pop出的值得位置如i，并且返回输出的值

1.2.3 del a[i] 删除某个元素

1.3  入列的时候除了a.append() 其是直接放在列表最后，a.insert()也可以（index,num）在index处插入num或者字符

2  队列

import collections
d = collections.deque()

队列有两个函数appendleft(),appendright()其用法与append相同，清空队列a.clear(),a.count(1)返回指定元素的个数。

a.extend()扩展一个列表的元素，其中也包括extendleft,extendright,a.index()，a.reverse()队列翻转，a.rotate()把右边的元素放在左边。

3  字典(字典排序)

3.1  使用sort进行排序

sort只对列表进行操作，并且会改变列表的值。用法是：列表.sort()

3.2  使用sort,sorted对列表或者字典排序

使用sorted排序会返回对应的排序后的数值。

sorted(字典.items，key=lambda item:item[1],reverse=True)

sorted(字典) 默认对字典排序，不指定key的参数，默认对key值进行比较排序。

sorted(字典,key=lambda x:字典[x]])返回的字典key的排序。

sorted的多级排序：

from operator import itemgetter, attrgetter
students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]  
sorted(students, key=itemgetter(1,2))##先按分数排序，再按照年龄排序

找字典中value最大的value值对应的key值

max(字典，字典.get())

sorted()

未完，持续更新。