Leetcode 前置知识#
1. 集合（Set）#
所有的元素都是唯一的，底层基于哈希表。
查#
"abc" in a # -> True增#
a.add(1) # -> {1, 1.5, "abc"} （还是1，因为里面已经有了1）
a.add(2) # -> {1, 2, 1.5, "abc"}存东西时是无序的。
a.update([1]) # -> {1, 1.5, "abc"}
a.update([4, 5]) # -> {1, 2, 1.5, "abc", 4, 5} （可以一次性加多个元素）删#
a.pop() # 在 set 里是随机删一个，没太大意义
a.remove(2) # -> {1, 1.5, ...}常用函数#
len() / max() / min()
集合运算#
a = {1, 2, 3}
b = {2, 5, 9}| 运算 | 含义 | 结果 |
|---|---|---|
a - b | a 有但 b 没有的元素（差集） | {1, 3} |
a | b | a 有或 b 有（并集 A∪B） | {1, 2, 3, 5, 9} |
a & b | a 有并且 b 有（交集） | {2} |
a ^ b | a 和 b 不同时有的元素（对称差集） | {1, 3, 5, 9} |
2. 字典（Dictionary）#
{"name": "Learning", "age": 18}
# key = value查#
dict["name"] # -> "Learning"
dict["age"] # -> 18增#
dict["platform"] = "YouTube"改#
dict["platform"] = "Bilibili"删#
dict.pop("platform")
dict.pop(k) # 删除指定 key遍历#
dict = {"name": "Stay with Learning", "age": 18}判断 key 是否存在：
"name" in dict # -> True
k in dict # -> True / False遍历所有 key：
for key in dict:
print(key)遍历所有 value：
for value in dict.values():
print(value)遍历 key-value 对：
for k, v in dict.items():
print(k, v)3. 字符串（String）#
s = "hello world"
# 由一个个 "h" "e" "l" ... 字符组成索引与切片#
s[0] # -> 'h'
s[-1] # -> 'd'
s[:] # -> "hello world"
s[0:4] # -> "Hell" （实际上只打印索引 0~3）常用函数#
len()#
len(s) # -> 11 （空格也算字符）大小写判断#
s.upper() # 全部变成大写并返回
s.isupper() # 全是大写字母返回 True，否则返回 False
s.lower() # 全部变成小写并返回
s.islower() # 相反，判断是否全小写
s.swapcase() # 大写变小写，小写变大写数字判断#
s.isdigit() # 全是数字返回 True统计#
s.count("l") # -> 3去除空格#
s.strip() # 去掉前后空格并返回
s.lstrip() # 只去左边的空格
s.rstrip() # 只去右边的空格替换与分割#
s.replace("hello", "hi") # -> "hi world"
s.split(" ") # -> ["hello", "world"]4. 树（Tree）#
待补充…