小小刷题记录

1.与数据规模保持一致的算法是最快的方法(不包括O(1)的特殊情况)2.一定要有异常处理,即便是返回NULL值也是可以接受的.

1.双指针的概念包括:仅仅双指针/双实体+双指针/单实体+双指针;2.声明任何实体变量要初始化(不论是堆上的还是栈上的);3.链表head地址发生偏移的时候保证已被移出的节点next = NULL.

双指针的含义可以发散到双实体/单实体,再加上指向此实体的双指针/单指针;dummy节点方法可以很方便阶段边界值问题.

两种方法计算二叉树的最大深度:1,传统递归方法;2,仅叶子阶段统计最大深度的递归方法.递归算法的缺点:1,调用栈过深;2.重复计算.

笔记记录刷题日程，2021到2022年度每天一题，先简后中！ 剑指offer第20题：逆时针打印矩阵。