代码随想录算法训练2day| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II 。

977.有序数组的平方

209.长度最小的子数组

59.螺旋矩阵II

代码随想录

有序数组的平方

自己思路：已经给定了非递减顺序，需要考虑负数的存在，因为负数越小平方数就会越大。

        1、先将数组中的所有值平方，然后通过插入算法，对其进行排序

        2、再创建一个新数组，把之前已排好的数组按照从小到大的顺序传到新数组中

解析后：利用之前学习的二分法中的双指针思想，i指向数组开始下标，j指向数组结束下标

        1、因为最大的数只在数组的两边（已经排序了），此时重新定义一个与原数组相同大小的数组，不妨新建数组为newNum[k]

        2、此时就需要考虑循环的条件了，这里用 下标 i<j  做为循环条件

        3、然后做出判断

if Num[i] * Num[i] < Num[j] * Num[j]       #Num为原数组
    newNum[k--] = Num[j] * Num[j]           #newNum为新数组,将值大的放入新数组中，同时自减
else Num[i] * Num[i] >= Num[j] * Num[j]
    newNum[k--] = Num[i] * Num[i]

长度最小的子数组

自己思路：给定了一个数，通过两次循环来找取符合条件的。

解析后：了解到了滑动窗口的概念，它就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。但是在代码的实现上却没有成功，主要对于滑动窗口没有理解的更深入

螺旋矩阵II

自己思路：创建一个数组，然后通过下标i，j（i表示行，j表示列） 的变化去赋值，其中值的范围[1,n^2],每次赋值后就+1，直到n^2

解析后：要确定规则的不变性，然后利用循环不变量的原则去执行

遇到的问题：

               1、对我来说，做题很吃力，尽管看了视频和解析

                2、虽然能看懂，但未能完全理解算法的思想，尤其是后面两题，而且耗时间还比较多

                3、代码编写不熟练，对基本语法要继续学习