算法 | Day2 数组进阶

Leetcode 977 有序数组的平方

思路：

1、先计算后排列

2、先排列后计算

思路一：先计算后排列

python 函数库有专门排序的函数 list.sort（）函数，可以直接使用

如果想要手动实现排序的过程，过程如下

思路二：先排列后计算

看到解题答案里有双指针解法，双指针解法如下：

本人认为双指针解法和我所说的先排列后计算思路差不多

有人会问题目中不是已知了是一个非递减的数列为什么还要排序，我们可以先讲所有的元素全部转化为正数在排列，最后就直接平方就可以了

在取正数这一步，我进行了一个小简化，判断大于等于 0 的时候就退出循环，个人认为也是一个不错的方法

然后我们看比较高大上的双指针方法，核心思想是在旧数组进行两头筛选判断，在讲结果进行平方操作输入新数组中，代码如下

、

注意事项：

1、python2 里面数组需要提前定义

2、for 循环没办法设置条件，需要条件循环只有while循环

Leetcode 209 长度最小的子数组

思路：

1、滑动窗口法

 这里考虑过了很多方法，最后还是推荐滑动窗口法，因为题目要求是，连续的数组

看不懂的同学说明计算机网络没有好好学，嘻嘻嘻

Leetcode 59 螺旋矩阵 Ⅱ