系统设计题&模拟题链接：https://leetcode.cn/problem-list/design/
字符串操作
splite 按指定分隔符转成 list
str_list= text.split() # 默认按空格分割 （函数写在后面，用 . 来调用）
str_list= text.split(",") # 按逗号分割
strip()去除两边的空格
trimmed_text = text.strip() # 去除两端的空格 （函数写在后面，用 . 来调用）join把list转成字符串输出，是把分割符写在变量前面的
# 假设我们有一个包含整数的列表
my_list = [1, 2, 3, 4, 5]
# 以空格分割，将整数转换为字符串，输出: '1 2 3 4 5'
my_string = ' '.join([str(i) for i in my_list])
list 列表
a = list() 或者 a = [] --初始化 list.append(x) --尾部添加元素x x = list.pop(-1) --尾部移除元素并赋值给x，默认参数-1，索引值，0的话则pop首元素 list降序排序： my_list.sort(reverse=True) 或者 sorted_list = sorted(my_list, reverse=True)字典 Dictionary，也称散列表，hashmap
以leetcode 1396为例
重点记忆：初始化，dic[key] 索引访问value，value = dic.get(key,None)
class UndergroundSystem:
def __init__(self):
self.stationinfo=dict() #初始化方式1
self.timerecord={} #初始化方式2
def checkIn(self, id: int, stationName: str, t: int) -> None:
self.stationinfo[id] = (stationName,t) # id为key，(stationName,t)这个元组tuple为value，不允许用list为key
def checkOut(self, id: int, stationName: str, t: int) -> None:
# self.stationinfo[id] = [stationName,t]
starttime = self.stationinfo[id][1] #查表找入站时间，第二维度01用来表示元组索引
startstation = self.stationinfo[id][0] # 查表找入站名称
# if self.timerecord[[startstation,stationName]] == None: #不能用不可hash的list做key，下面换成tuple正解
# self.timerecord[[startstation,stationName]] = {0,0}
tmp = self.timerecord.get((startstation,stationName),(0,0)) #字典get的写法，第一个参为key，第二个参为访存没中的返回值，默认为None
self.timerecord[(startstation,stationName)] = (tmp[0]+t-starttime,tmp[1]+1) #{‘起点站’，‘终点站’} = {原来总时间+新乘客时间，乘客数量+1}
def getAverageTime(self, startStation: str, endStation: str) -> float:
timeAmount,touristNum = self.timerecord[(startStation,endStation)]
return timeAmount/touristNum if touristNum>0 else 0
上面变量里的值长下面这样：
字典的补充
自定义的排序键（key）来对字典进行排序。字典值是包含三个元素的数组，按照先第二个数，再第一个数，最后第三个数的顺序对字典进行排序。
# 示例字典
data = {
'a': [1, 2, 3],
'b': [4, 1, 6],
'c': [7, 5, 8],
'd': [1, 3, 2]
}
# 自定义排序键对字典进行排序，说白就是给list排序，根据里面tuple的value这个list的元素索引排序
sorted_data = dict(sorted(data.items(), key=lambda item: (item[1][1], item[1][0], item[1][2])))
# 输出排序后的字典
print(sorted_data)
上面例子中：
1. data.items() 以列表返回可遍历的(键, 值) 元组数组，每个项是一个 (k, v) 对。
2. sorted() 函数用于对这些项进行排序。
3. key=lambda item: (item[1][1], item[1][0], item[1][2]) 定义了一个排序键，其中 item[1] 是字典的值（即包含三个元素的列表），item[1][1] 是列表中的第二个元素，item[1][0] 是列表中的第一个元素，item[1][2] 是列表中的第三个元素。
set 集合（元素唯一但无序）
初始化：parame = {value01,value02,...} 或者 set(value)，注意与字典区分
增：set.add(x) 添加元素，重复则略过
删：
s.remove(x) --元素不存在，则会发生错误
s.discard(x) --不会报错，强烈建议用这个！！
改：删了再增？
查： if a in set: True则表示a在set里
set转list直接：list(set)即可；
set转list并排序的话：sorted_list = sorted(set)
标签：set,Python,self,list,item,算法,key,清单,排序 From： https://www.cnblogs.com/yhzyl/p/18483302