代码随想录day2

## 1. 有序数组的平方
介绍问题：有一个升序排列的整数数组，要求返回每个元素的平方，并按照升序排列。

解题思路：依据提示，可以利用双指针法来解决这个问题。我的想法是定义两个指针分别指向数组的开头和结尾，比较两个指针指向的元素的绝对值大小，将较大的平方放入结果数组，并将对应的指针向中间移动。重复此过程直到两个指针相遇。

当然，答案中所给的思路略有不同，省略了绝对值的比较而是直接利用平方比较。

## 2. 长度最小的子数组
介绍问题：给定一个正整数数组和一个目标值，要求找到数组中长度最小的子数组，使得子数组的和大于等于目标值。

解题思路：可以使用双指针法来解决这个问题。定义两个指针start和end，表示子数组的起始和结束位置。初始时，两个指针都指向数组的第一个元素。然后，不断地向右移动end指针，并累加从start到end之间的元素，直到子数组的和大于等于目标值为止。在这个过程中，记录并更新最小长度的子数组。

在PDF中这种方法被称为滑动窗口法，主要与双指针的放置和移动方式有关，比较形象。当然还有一点要注意的就是该结果的选择要从头遍历到尾，而不是找到第一个就停止。（ps:滑动窗口又想到了计网中的方法，所以我觉得直接理解为双指针更好）

## 3. 螺旋矩阵II
介绍问题：给定二维数组 array，要求按照顺时针螺旋的方式填充矩阵。

解题思路：说实话刚开始包括看测试用例时都不能够很好的理解这个题目意思，需要动手画一下才能领会到，开始在解决途中本想设置一层一层的循环，最后实在是有些混乱。

解析中这道题可以使用模拟的方法，定义四个变量，分别表示当前处理的行和列的起始和结束位置。然后，依次按照顺时针方向填充矩阵，直到所有位置都被填充。

觉得本人还得捋一捋☹。