代码练习笔记-leetcode-Python

题目

146. LRU缓存机制

python自带有序字典库：OrderedDict（）
(1) OrderedDict().get(key) #根据key，获取字典值value。
(2) OrderedDict().move_to_end(key) # 将字典值移到尾部。
(3) OrderedDict().popitem(last = False) #将头部的数据弹出（删除）

974. 和可被 K 整除的子数组

如果两个数的差能被K整除，就说明这两个数 mod K得到的结果相同，

面试题29. 顺时针打印矩阵

python活用zip函数。

a = [1,2,3]
b = [4,5,6]
c = [4,5,6,7,8]
zipped = zip(a,b)     # 打包为元组的列表 [(1, 4), (2, 5), (3, 6)]
zip(a,c)              # 元素个数与最短的列表一致 [(1, 4), (2, 5), (3, 6)]
zip(*zipped)          # 与 zip 相反，*zipped 可理解为解压，返回二维矩阵式 [(1, 2, 3), (4, 5, 6)]

zip(*zipped) 反折叠。理解为将zipped内得各个元素进行zip。
C++方法：分上左下右遍历+利用标签标记当前位置是否被读取。