LeetCode总结

LeetCode总结

1. List/Array查找时间复杂度O(n)–>空间换时间–>哈希表（字典）查找时间复杂度O(1)
2. Python正数除法取整：//，取余：%。负数不可用。
3. Python多元赋值：右端值不会因赋值而改变，因为多元赋值的实质是开辟新内存空间复制旧地址的内容。（单链表反转）
4. PythonList的使用
   • 声明：mylist=[]
   • 增： mylist.append(1)
   • 删： del mylist[-1]
   • 空：len(mylist)
5. Python中int x转string使用函数str(x),string翻转x[::-1],string翻转前三个字符x[2::-1]