LeetCode 977.有序数组的平方和
题目：给你一个按非递减排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
代码：
classSolution{public:
vectorsortedSquares(vector& nums){
vector<int>result=nums;
int k=nums.size()-1;
for(int front=0,last=nums.size()-1;front<=last;)
{
if(nums[front]*nums[front]>nums[last]*nums[last])
{
result[k--]=nums[front]*nums[front];
front++;
}
else{
result[k--]=nums[last]*nums[last];
last--;
}
}
return result;
}
};
方法：
法一：暴力法。第一次做想到的是暴力求解，先求解出平方后的数组，然后再对数组进行排序，在测试的时候显示运行时间过长。
法二：双指针法。本题的数组是从负数到正数按照升序排列的数组，所以平方之后，最大的数一定取自两端、最小的数一定取自中间，所以采用首尾双指针一起筛选，哪一个更大就把它放到新数组的后面中，最后返回新的数组即可。
LeetCode 209.长度最小的子数组
题目：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和 ≥ target 的长度最小的连续子数组[numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
代码：
classSolution{public:
intminSubArrayLen(inttarget,vector& nums){
int i=0;
int sum=0,result=nums.size()+1;
for(int j=0;j<nums.size();j++)
{
sum+=nums[j];
while(sum>=target)
{
result=min(result,j-i+1);
sum-=nums[i];
i++;
}
}
if(result==nums.size()+1)
{
return 0;
}else{
return result;
}
}
};
方法：
法一：可以采用暴力求解法，外层for循环用来表示滑动窗口的前端，内层for循环用来表示滑动窗口的后端，双层for循环直接求解。
法二：双指针法，先定义首尾两个指针，尾指针先后移动求和。当sum满足要求时，说明此时的滑动窗口是有效的但不是最小的，记录此时的窗口大小，同时移动前指针，再检验sum是否满足要求。这个过程中若滑动窗口的值更小则会不断更新result值。这种解法下要注意：1、先移动的是尾指针；2、前指针的移动是先将sum中包含的原来的值减去，再改变前指针的位置，这样可以避免再写一层循环求和；3、result值通过min（）函数来更新值，而不是每次都赋予新的值，这样能让result保留最小值。
LeetCode 59.螺旋矩阵
题目：给你一个正整数n，生成一个包含1到n^2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix 。
代码：
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
int time=n/2;
vector<vector<int>> nums(n,vector<int>(n,0));
int xstart=0,ystart=0;
int count=1,offset=1;
int i=0,j=0;
while(time--)
{
for(j=ystart;j<n-offset;j++) nums[xstart][j]=count++;
for(i=xstart;i<n-offset;i++) nums[i][j]=count++;
for(;j>ystart;j--) nums[i][j]=count++;
for(;i>xstart;i--) nums[i][j]=count++;
ystart++;
xstart++;
offset++;
}
if(n%2==1)
{
nums[xstart][ystart]=count;
}
return nums;
}
};
方法：
本题由示例可知，最后输出一个二维向量来表示矩阵，那么只需要对向量中的元素按照规律填充就行。首先应该注意到每一层的旋转都是类似的，也就是说在代码上是可以用循环解决的。当n为偶数时，循环次数为n/2；当n为奇数时，循环次数不变，只需要对最里面的元素单独赋值就行。xstart、ystart表示每层循环的起点，i、j表示二维向量的位置。在解决每一层的循环时，为了保证有序性，每一条边的最后一个元素留给下一条边处理。
特别注意：因为变量比较多，i与j的使用容易弄混，最好画一张图简单表示一下每个二维向量的i，j坐标，在横着增长的时候是j变化，在竖着增长的时候是i变化。
