随笔分类 -  LeetCode算法 / 数组

摘要：螺旋矩阵 一道经典的二维数组循环题目，难点是边界值的把握 ==对应题目59. 螺旋矩阵 II==🎶 模拟法 螺旋矩阵的产生步骤大致为这3步。 先判断需要螺旋几次，给出结论需要螺旋$\frac{n}{2}$次 对于四条边的一个循环遍历 判断$n$的奇偶性，如果为奇数最后再循环终点即矩阵中心填上$n 阅读全文

摘要：长度最小的子数组 经典求子数组的一类题目，这里也给出两种方法，一种为暴力法，另一种为滑动窗口 ==对应题目209. 长度最小的子数组==🪄 暴力法 使用两层for循环挨个遍历每个元素起始的子数组之和是否满足要求，最后再逐一比较子数组长度，找到最小的长度。分析时间复杂度，由于使用两层循环所以应为== 阅读全文

摘要：有序数组的平方 有序数组的平方主要涉及两种算法，一种是直接暴力法，另一种是双指针 *==对应题目977. 有序数组的平方==*🎶 暴力法 定义一个新数组，再将原数组中的所有元素平方后存入新数组，最后利用快排进行排序，这里的时间复杂度取决于快排，所以是==O($n\log_{2}{n}$)==，空间 阅读全文

摘要：移除数组元素 移除数组元素主要有两种情况，一种是移除单个元素，另一种是移除多个元素。 这里讨论的情形为，移除的元素为数组中可能存在重复的某个元素 ==对应题目27. 移除元素==💫 移除单个元素 移除单个元素，我们通常会想得到将此元素之后的元素前移从而完成元素的移除操作。这样做的时间复杂度为==O 阅读全文