[数据结构与算法]LeetCode Python基础常识

1.常用的python包

#collections
import collections
st=collections.deque()
d=deque([1,2,3,4,5,0])
d.extendleft([6,7,8])
d.append(1)
d.pop()
d.leftpop()


#set
s=set()
s.add(3)  s.pop(3)
3 in s


#list
list=[]
取list的截断：a[start:end](左边包括，右边不包括），index从0开始
arr = [[0]*5]*5?初始化一个二维数组时，会得到一个5*5的数组.
然后对这个二维数组某个元素进行赋值，会发现整列都会被赋值，
换一种初始化方式可以解决这个问题，
arr = [[0]*5 for _ in range(5)]

单数组排序:a=[2,8,3,4]
list.sort(cmp=None, key=None, reverse=False)
或者
a=[(10,30),(60,70),(40,100),(150,180)]
a=sorted(a,key=lambda x:x[0])

#str
str1.lstrip()
s.startswith('h')
s.upper()
str.isnumeric() #u’1.23'.isnumeric() # False
str.isdigit() #检测字符串是否只由数字组成。


#char
chr(65)='A'
ord('A')=65

2.输入输出

#python 3
while True:
    try:
        lin=input().split()
        ##write your code
    except:
        ###write your code
        break

#python 2
import sys
for line in sys.stdin:
    if line == '':
        break
    line = line.split()
    ###write your code