代码随想录算法第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

977.有序数组的平方

题目建议： 本题关键在于理解双指针思想

题目链接

#include<iostream>
#include<vector>
#include<string>
using namespace std;
//构建函数
vector<int> OQ(vector<int>& nums) {
    //定义一个新的数组
    vector<int> result(nums.size(),0);
    //从两头开始
    int k = nums.size() - 1;
    
    //需要判断语句
    for(int i = 0, j = nums.size() - 1; i <= j;) {
        if (nums[i] * nums[i] < nums[j] * nums[j]) {
            result[k--] = nums[j] * nums[j];
            j--;
        }
        else {
            result[k--] = nums[i] * nums[i];
            i++;
        }
    }
    return result;
    
}
int main() {
    vector<int> num = { -4,-1,0,3,10,100 };
    //返回的是一个vector<int>
    vector<int> mmm;
    mmm = OQ(num);
    for (vector<int> ::iterator it=mmm.begin();it!=mmm.end();it++)
    {
        cout << *it << endl;
    }

}

209.长度最小的子数组

题目建议： 本题关键在于理解滑动窗口，这个滑动窗口看文字讲解 还挺难理解的，建议大家先看视频讲解。 拓展题目可以先不做。

题目链接

#include<iostream>
#include<vector>
using namespace std;
int ZC(vector<int>& nums, int key) {
	
	//滑动窗口
	int i = 0;
	int result = INT32_MAX;
	int sum = 0;
	int sub = 0;
	for (int j = 0; j < nums.size(); j++) {
		sum += nums[j];
		while (sum >= key){
			sub = j - i + 1;
			//while循环中使用判断子串长度更新最小子串长度
			result = result < sub ? result : sub;
			sum -= nums[i++];
		} 	
	}
	return result == INT32_MAX ? 0 : result;
}
int main() {
	int key = 7;
	vector<int> num = { 2, 3, 1, 2, 4, 3 };
	int fh = ZC(num, key);

	cout << fh << endl;
}

59.螺旋矩阵II

题目建议： 本题关键还是在转圈的逻辑，在二分搜索中提到的区间定义，在这里又用上了。

题目链接

#include<iostream>
#include<vector>
using namespace std;
vector<vector<int>>generateMatrix(int n) {
	//定义一个二维数组；
	vector<vector<int>>res(n, vector<int>(n, 0));
	int startx = 0, starty = 0;//定义每循环一个圈的起始位置
	int loop = n / 2; //循环圈数
	int mid = n / 2;//矩阵中间位置，
	int count = 1;//用来给矩阵中的每一个空格赋值
	int offset = 1;//控制每一次循环边界
	int i, j;
	while (loop --) {
		//首先对坐标赋值
		i = startx;
		j = starty;
		//从左往右赋值,for函数中的变量用到谁开头就是谁
		for (j = starty; j < n - offset; j++) {
			res[startx][j] = count++;

		}
		for ( i = startx; i < n - offset; i++){
			res[i][j] = count++;
		}

		for (;j> starty; j--)//从右往左
		{
			res[i][j] = count++;

		}
		for (; i > startx;i--) {
			res[i][j] = count++;

		}
		//一圈走完后，要走下一圈，这是边界要赋值
		offset += 1;
		startx++;
		starty++;
	}
	//圈数运行完后需要对中间赋值
	if (n % 2) {
		res[mid][mid] = count;
	}
	return res;
}
int main() {
	int n = 3;
	vector<vector<int>> fh;
	fh = generateMatrix(n);
	vector<vector<int>>::iterator toarr2;
	vector<int>::iterator it;
	for (toarr2 = fh.begin(); toarr2 != fh.end(); ++toarr2) {
		for (it = (*toarr2).begin(); it != (*toarr2).end(); ++it) {
			std::cout << *it << " ";
		}
		cout << endl;
	}
	cout << endl;

	return 0;
	
}