leetcode常用函数刷题必备(一)

2021年9月7日 4点热度 0条评论

自己从大二开始做leetcode常用的几种python函数,做题时经常用到:

1.enumerate() 函数

enumerate(sequence, [start=0])
  • sequence -- 一个序列、迭代器或其他支持迭代对象。

  • start -- 下标起始位置。

返回 enumerate(枚举) 对象。

 

以下展示了使用 enumerate() 方法的实例:

seasons = ['Spring', 'Summer', 'Fall', 'Winter']
​
list(enumerate(seasons)) 
​
>>>>[(0, 'Spring'), (1, 'Summer'), (2, 'Fall'), (3, 'Winter')] 
​
list(enumerate(seasons, start=1))       
​
>>>># 下标从 1 开始 [(1, 'Spring'), (2, 'Summer'), (3, 'Fall'), (4, 'Winter')]
​

  

2.index()和find()函数

index() 方法检测字符串(列表)中是否包含子字符串 str ,如果指定 beg(开始) 和 end(结束) 范围,则检查是否包含在指定范围内,该方法与 python find()方法一样,只不过如果str不在 string中会报一个异常。

index一般用来检测列表,find只能检测字符串

index()方法语法: #find()一样

str.index(str, beg=0, end=len(string))
  • str -- 指定检索的字符串

  • beg -- 开始索引,默认为0。

  • end -- 结束索引,默认为字符串的长度。

 

如果包含子字符串返回开始的索引值,否则抛出异常。

 

以下实例展示了index()方法的实例:

1 str1 = "this is string example....wow!!!";
2 str2 = "exam";
3  
4 print str1.index(str2);
5 print str1.index(str2, 10);    #10代表从10开始
6 print str1.index(str2, 40);

 

以上实例输出结果如下:

1 15
2 15
3 Traceback (most recent call last):
4   File "test.py", line 8, in 
5   print str1.index(str2, 40);
6 ValueError: substring not found

3.ord()和chr()字母排序

ddict = {chr(i): [] for i in range(ord('a'), ord('z') + 1)}

ord()函数主要用来返回对应字符的ascii码,chr()主要用来表示ascii码对应的字符他的输入时数字,可以用十进制,也可以用十六进制。

例如:

1 print ord('a)
2 #97
3 
4 print chr(97)
5 #a
6 
7 print chr(0x61)
8 #a

 

4.zip()函数

zip 语法:

zip([iterable, ...])

参数说明:

  • iterabl -- 一个或多个迭代器;

返回一个对象。

以下实例展示了 zip 的使用方法:

 1 a = [1,2,3]
 2 b = [4,5,6] 
 3 c = [4,5,6,7,8] 
 4  5 zipped = zip(a,b)     # 返回一个对象 
 6  7 zipped 
 8 <zip object at 0x103abc288> 
 9 10 list(zipped)  # list() 转换为列表 
11 [(1, 4), (2, 5), (3, 6)] 
12 13 list(zip(a,c))    # 元素个数与最短的列表一致 
14 [(1, 4), (2, 5), (3, 6)]  
15 16  a1, a2 = zip(*zip(a,b))  #与zip 相反,zip(*) 可理解为解压,返回二维矩阵式 
17 18 list(a1)
19 [1, 2, 3] 
20 21 list(a2)
22 [4, 5, 6] 

 zip()取最短元素长度

zip_longest()取最长元素长度

 

5.sort()函数

sort()函数语法:

sort(key=None, reverse=False)

key 可指定一些规则

reverse 默认值是False,可以给它赋值成True,那就是反向排序

有意思的是,sort不仅可以给数组,字典排序,而且sort的key中可以有多个值,重要性按从前到后排序

举个栗子:

1 nums = [[7,7],[1,2],[9,7],[7,3],[3,10],[9,8],[8,10],[4,3],[1,5],[1,5]]
2 
3 nums.sort(key = lambda x: (x[0], -x[1]))  #第一个数从大到小,如果一样,第二个数从小到大
4 
5 >>>>[[1, 5], [1, 5], [1, 2], [3, 10], [4, 3], [7, 7], [7, 3], [8, 10], [9, 8], [9, 7]]

 

6.Counter()函数

c = Counter(items)

1 from collections import Counter
2 colors = ['red', 'blue', 'red', 'green', 'blue', 'blue']
3 c = Counter(colors)
4 print (dict(c))

(1)从Collections集合模块中引入集合类Counter

(2)Counter(colors)可以打印出数组colors中每个元素出现的次数

(3)Counter(a).most_common(2)可以打印出数组中出现次数最多的元素。参数2表示的含义是:输出几个出现次数最多的元素。

非常方便统计次数的题目