977.有序数组的平方
(力扣题目:给一个按非递减顺序 排序的整数数组 nums,返回 每个数字的平方组成的新数组,要求也按 非递减顺序排序。)
方法一:双指针法
用左右指针的方法,创建一个新的数组,从右边开始由大到小存放平方后的整数。比较最左端平方和最右端平方的大小,取到最大值之后放在新数组的最右端,然后新数组指针左移。
![](https://img-blog.csdnimg.cn/img_convert/5203833f9ee47aeddea2a0feeff681c4.png)
方法二:暴力解法---直接平方然后排序
![](https://img-blog.csdnimg.cn/img_convert/0f63c73ba8b23ab10a4a529ff488e87c.png)
209. 长度最小的子数组---用了滑动窗口法
同样需要两个指针,一个指针指向滑动窗口的起始位置,另一个指针指向滑动窗口的终止位置,随着sum和target之间关系的变化,滑动窗口的起始位置相应变化。
![](https://img-blog.csdnimg.cn/img_convert/4b0ecad1254e7effcd7e5b16630bc5ae.png)
59. 螺旋矩阵 II
首先需要创建一个矩阵来存放数组,从(0,0)位置开始按照顺时针的顺序转着写代码
![](https://img-blog.csdnimg.cn/img_convert/aee4db622d6769456c2ae456612b5ed9.png)
如有错误,请多指正。