算法题读题注意点

Posted on by mannuan One min read

算法题尤其要注意细节

描述 解读 备注
非减排序的数组 包含了两种情况：
1. 递增
2.数字保持不变		 剑指offer-06-翻转的数组
若干个 表示\(\geq 0\) 剑指offer-06-翻转的数组
计算机浮点数之间的误差在-0.0000001和0.0000001之间，两个数相等 计算机浮点数存在误差
高效的算法基本上最多使用两个指针
链表问题的关键点：
1.确定头节点；
2.保存上一个指针的状态；
循环问题的解决思路 找到前后不变的状态作为终止条件
具有很多标志位的问题 必须找到不变的规律(终止条件)
做二叉树类型的题目 必用递归 因为二叉树太复杂了，一般在面试的时候不用非递归实现