笔记
每天温故
- 链表的构建,查找,删除,双链表的反向等
- 二叉树的构建,深度遍历,广度遍历,反转等。
数学问题
- 最大公约数,最小公倍数
- 素数表
- 质因子分解
- 大数运算
运算技巧
- 10的整数倍的数的运算或循环,如果后续能够还原结果,可先除以10后运算,有效避免超时问题
字典相关
- 用列表得带是生成26个英文字符,每个以元组的形式包含字符及其索引位置
alpha_list = [(chr(x + ord('A')), x) for x in range(26)]
- 使用dict()函数可以直接转换为字典,方便索引查找
alpha_dict = dict(alpha_list)
- 转换后的字典的keys是无序的,如果要按照顺序(A,B,C...Z)遍历,是不能遍历字典的,应遍历列表。