摘要:
#学习笔记二 螺旋矩阵旋起来 本题来自:力扣59.螺旋矩阵2. 题目解读 螺旋矩阵问题是面试常考问题之一,通过编程来模拟过程可以有效检验出应试者对代码的掌控能力,以及对边界条件的清晰认识。 对于这个问题,切记不要一上来就沉浸于代码中。 事实上,这道题只要理清了思路,每一部分的代码写起来是大同小异的。 阅读全文
摘要:
学习笔记一 深入理解二分法 二分法的使用前提 二分法是进行查找最基础的方法。 由于实现方法是使用 left,right 两个指针,每次将搜索区间缩小一半,因此它是一种时间复杂度为 O(logn) 的方法。 在使用二分法时,一定要注意以下几点: 数组应该是分段有序的,这样有利于缩小搜索区间。 如果数组 阅读全文