python刷题常用api_python刷题常用的api

一： list
    1    cmp(list1, list2)
    比较两个列表的元素
    2    len(list)
    列表元素个数
    3    max(list)
    返回列表元素最大值
    4    min(list)
    返回列表元素最小值
    5    list(seq)
    将元组转换为列表

    1    list.append(obj)
    在列表末尾添加新的对象
    2    list.count(obj)
    统计某个元素在列表中出现的次数
    3    list.extend(seq)
    在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表）
    4    list.index(obj)
    从列表中找出某个值第一个匹配项的索引位置
    5    list.insert(index, obj)
    将对象插入列表
    6    list.pop([index=-1])
    移除列表中的一个元素（默认最后一个元素），并且返回该元素的值
    7    list.remove(obj)
    移除列表中某个值的第一个匹配项
    8    list.reverse()
    反向列表中元素
    9    list.sort(cmp=None, key=None, reverse=False)
    对原列表进行排序

二： dict
    1    cmp(dict1, dict2)
    比较两个字典元素。
    2    len(dict)
    计算字典元素个数，即键的总数。
    3    str(dict)
    输出字典可打印的字符串表示。
    4    type(variable)
    返回输入的变量类型，如果变量是字典就返回字典类型。

    1    dict.clear()
    删除字典内所有元素
    2    dict.copy()
    返回一个字典的浅复制
    3    dict.fromkeys()
    创建一个新字典，以序列seq中元素做字典的键，val为字典所有键对应的初始值
    4    dict.get(key, default=None)
    返回指定键的值，如果值不在字典中返回default值
    5    key in dict
    如果键在字典dict里返回true，否则返回false
    6    dict.items()
    以列表返回可遍历的(键, 值) 元组数组
    7    dict.keys()
    返回一个迭代器，可以使用 list() 来转换为列表
    8    dict.setdefault(key, default=None)
    和get()类似, 但如果键不存在于字典中，将会添加键并将值设为default
    9    dict.update(dict2)
    把字典dict2的键/值对更新到dict里
    10    dict.values()
    返回一个迭代器，可以使用 list() 来转换为列表
    11    pop(key[,default])
    删除字典给定键 key 所对应的值，返回值为被删除的值。key值必须给出。 否则，返回default值。
    12    popitem()
    随机返回并删除字典中的一对键和值(一般删除末尾对)。

三： set
    1、添加元素
    x 可以有多个，用逗号分开。
    s.add( x )
    还有一个方法，也可以添加元素，且参数可以是列表，元组，字典等，语法格式如下：
    s.update( x )

    2、移除元素
    语法格式如下：
    s.remove( x )
    此外还有一个方法也是移除集合中的元素，且如果元素不存在，不会发生错误。格式如下所示：
    s.discard( x )
    我们也可以设置随机删除集合中的一个元素，语法格式如下：
    s.pop() 

    3、计算集合元素个数
    语法格式如下：
    len(s)

    4、清空集合
    语法格式如下：
    s.clear()

    5、判断元素是否在集合中存在
    语法格式如下：
    x in s

常用方法：
1.排序用lst.sort() 而不是nlst = sorted(lst)
区别在于lst.sort()是 in-place sort，改变lst, sorted会创建新list，成本比较高。

2.用xrange 
xrangge 和 range的区别是在于 range会产生list存在memory中，xrange更像是生成器，generate on demand
所以有的时候xrange会更快

3.三目运算符
python 的三目运算符是这么写的 x if y else z
考虑这种 matrix = [ [1,2,3] , [4,5,6] ]
row  = len(matrix)
col = len(matrix[0]) if row else 0 
这样写通用的原因是， 当matrix = [], row = 0, col =0

4.list 填 0
lst = [0 for i in range(3)] # lst = [0,0,0]
lst = [[0 for i in range(3)] for j in range(2)]  # lst =  [[0, 0, 0], [0, 0, 0]]