刷算法Leetcode---1（数组篇）

目的

        最近开始刷算法了，想记录一下每题的思路和感受

        目前题目顺序是跟着代码随想录刷的 代码随想录

数组篇

704.二分查找

        ①暴力遍历

        ②采用二分思想，双指针

27.移除元素

        双指针，将前面要移除的与后面交换，交换后前面的要重新判断

977.有序数组的平方

        ①平方结果使用库函数sort

        ②双指针，比较两端大小组成新数组

209.长度最小的子数组

        ①暴力求出每种长度和 -> 超出时间限制

        ②双指针滑动窗口，右指针增长、左指针消耗，记录最小长度

59.螺旋矩阵Ⅱ

        ①创建右下左上方向数组，到达边界或者遇到已填入值就转向

        ②循环更新l、r、t、p，按右下左上顺序填充

数组总结

        1、数组常用双指针操作

        2、连续子数组常用滑动窗口

更新

        其他文章链接：刷算法Leetcode文章汇总