python 做leecode题目所补的知识点（收藏文章整理）

python 做leecode题目所补的知识点（收藏文章整理）

leecode题链接 https://leetcode-cn.com/problems/reverse-integer/
自己记录学习进程 不做商用
Day1

整数反转

python字符串删除首尾特定字符（strip)
https://blog.csdn.net/yitanjiong4414/article/details/104207440/

左臂.lstrip()右膀.rstrip()
1、()里面什么都不放时，默认去除空格或换行符
2、()里面放特定字符时，去除该字符
3、()里面放特定字符序列时，去除该字符序列

删除和替换有共通处strip可以理解为替换成空格
替换replace
https://blog.csdn.net/zcmlimi/article/details/47709049
1、对象.replace(rgExp,replaceText,max)

罗马数字转整数

Python字典及基本操作
http://c.biancheng.net/view/2212.html

cars = {‘BMW’: 8.5, ‘BENS’: 8.3, ‘AUDI’: 7.9}
1、clear()方法:对一个字典执行 clear() 方法之后，该字典就会变成一个空字典
2、get()方法：根据 key 来获取 value; cars.get(‘BMW’)=cars[‘BMW’]
3、update()方法： 用key-value 对来更新己有的字典 cars.update({‘BMW’:4.5, ‘PORSCHE’: 9.3})
4、items()、keys()、values() 分别用于获取字典中的所有 key-value 对、所有 key、所有 value；之后还需通过 list() 函数把它们转换成列表 才能显示出来
5、pop() 方法用于获取指定 key 对应的 value，并删除这个 key-value 对
6、popitem() 方法用于随机弹出字典中的一个 key-value 对。
7、setdefault() 方法总能返回指定 key 对应的 value；如果该 key-value 对存在，则直接返回该 key 对应的 value；如果该 key-value 对不存在，则先为该 key 设置默认的 value，然后再返回该 key 对应的 value。

最长公共前缀

Python中的set()，zip()，map()函数
https://www.dazhuanlan.com/2019/11/07/5dc3d42de7eb2/

1、set()创建一个无序不重复元素的集合
2、zip()——压缩，另一种是zip(* )——解压
3、zip()很灵活，如果几个参数不等长，那么它会取最短的那个参数的长度，然后再进行处理。
4、zip()zip(*)将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。
str = ([“a”,“b”,“c”], [“1”, “2”, “3”,“4”])
list(zip(str)) 输出 [([‘a’, ‘b’, ‘c’],), ([‘1’, ‘2’, ‘3’, ‘4’],)]
list(zip(*str)) 输出 [(‘a’, ‘1’), (‘b’, ‘2’), (‘c’, ‘3’)]
5、map(function, iterable, …)5对iterable里面的元素都会带入到function函数进行运行，得到一个对象。

有效的括号

stack的常见用法
https://blog.csdn.net/qq_42232118/article/details/82080776
后进先出的数据结构
1、append() 入栈
2、top() 获得栈顶元素
3、pop() 弹出栈顶元素