###改进算法,选择合适的数据结构
-
使用dict的查找要比list快很多
-
当要求list的交集时,转化成set来计算比较快。set的常见操作:
union: set(list1) | set(list2)
intersection: set(list1) & set(list2)
difference: set(list1) - set(list2)
###改进算法,选择合适的数据结构
使用dict的查找要比list快很多
当要求list的交集时,转化成set来计算比较快。set的常见操作:
union: set(list1) | set(list2)
intersection: set(list1) & set(list2)
difference: set(list1) - set(list2)