977有序数组的平方
题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/description/
思路:双指针思想,i指向起始位置,j指向终止位置;定义新数组并初始化arr;每次遍历比较i*i和j*j,把较大的传给新数组arr。难度不大。
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
int k = nums.size()-1;
vector<int> arr(nums.size(),0);
for(int i=0,j=nums.size()-1;i<=j;){
if(nums[i]*nums[i]<nums[j]*nums[j]){
arr[k] = nums[j]*nums[j];
k--;
j--;
}
else{
arr[k] = nums[i]*nums[i];
k--;
i++;
}
}
return arr;
}
};
209长度最小的子数组
题目链接:https://leetcode.cn/problems/minimum-size-subarray-sum/description/
思路:使用滑动窗口,不断的调节子序列的起始位置和终止位置,直到找到最小的子数组满足大于等于target。该题较难,难在滑动窗口的起始位置和终止位置的表示,看了视频没看懂,后续复盘时需解决这个问题。ret取最大值INT32_MAX方便回滚。
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int ret = INT32_MAX ;
int i=0;
int sum = 0;
int length = 0;
for(int j=0;j<nums.size();j++){
sum += nums[j];
while(sum>=target){
length = j-i+1;
ret = ret < length ? ret:length;
sum = sum - nums[i];
i++;
}
}
if(ret == INT32_MAX)
return 0;
else
return ret;
}
};
59螺旋矩阵
题目链接:https://leetcode.cn/problems/spiral-matrix-ii/description/
思路:注意边界条件,应用循环不变量条件简化思考过程,本题不难。注意变量定义是在循环内定义还是在循环外定义和一些其他细节,可能导致测试用例通过不全。
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> nums(n,vector<int>(n,0));
int x=0,y=0;
int offset = 1;
int k = 1;
int t = n/2;
while(t > 0){
int i=x,j=y;
//遍历从左到右
for(;j<n-offset;j++){
nums[x][j] = k++;
}
//遍历从上到下
for(;i<n-offset;i++){
nums[i][n-offset] = k++;
}
//遍历从右到左
for(;j>y;j--){
nums[n-offset][j] = k++;
}
//遍历从下到上
for(;i>x;i--){
nums[i][y] = k++;
}
x++;
y++;
offset++;
t--;
}
if(n%2 == 1){
int mid = n/2;
nums[mid][mid] = k++;
}
return nums;
}
};
学习时长:3小时