977.有序数组的平方
题目解答
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
int i = 0, j = nums.size() - 1;
vector<int> result;
if (nums[0] >= 0) {
for (int i = 0; i <= j; i++) {
result.push_back(nums[i] * nums[i]);
}
return result;
}
while (i <= j) {
if (abs(nums[i]) >= abs(nums[j])) {
result.push_back(nums[i] * nums[i]);
i++;
}
else {
result.push_back(nums[j] * nums[j]);
j--;
}
}
reverse(result.begin(), result.end());
return result;
}
};
解题感想
运用双指针来处理,一前一后。
209.长度最小的子数组
题目解答
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int count = INT_MAX;
int sum = 0;
int i = 0;// i 为滑动窗口的起始位置
for (int j = 0; j < nums.size(); j++) {// j 为滑动窗口的末了位置
sum += nums[j];
while (sum >= target) {
int len = j - i + 1;
count = count > len ? len : count;
sum -= nums[i++];
}
}
return count == INT_MAX ? 0 : count;
}
};
解题感想
1、使用滑动窗口解答,for循环中的 j 为滑动窗口的末了端,如果为初始端,那么最终会回归到暴力解答。
2、对于for循环中的while,是否能使用if的问题,因为只要sum >= target 就要寻找最小长度,所以要使用while。
59.螺旋矩阵II
题目解答
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
static vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> result(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 (; j < n - offset; j++) //上
result[i][j] = count++;
for (; i < n - offset; i++)//右
result[i][j] = count++;
for (; j > starty; j--)//下
result[i][j] = count++;
for (; i > startx; i--)//左
result[i][j] = count++;
startx++, starty++;
offset++;
}
if (n % 2 == 1) result[mid][mid] = n*n;
return result;
}
};
int main() {
int n;
cin >> n;
vector<vector<int>> result = Solution::generateMatrix(n);
for (int i = 0; i < result.size(); i++) {
for (int j = 0; j < result.size(); j++) {
cout << result[i][j] << "\t";
}
cout << endl;
}
return 0;
}
解题感想
这道题自己想是在想不出(HHH),于是就看卡子哥的题解,有如下总结:
1、矩阵的四条边都要坚持一致的左闭右开或者是左闭右闭的原则,这样才能按照统一的规则“画”下来(本题坚持左闭右开的原则)。
就像我自己写的:
for (; j >= starty; j--)//下
但是一定要坚持左闭右开的原则,所以要为:
for (; j > starty; j--)//下
2、一定要注意每转1圈,就能填两行两列。
3、对于奇偶的区分一定要清楚。