心得
- 需要仔细审题，虽然跟题解响度一样，但是细节想偏了，题目提示返回新数组暗示可以额外的空间，尝试半天想原地修改发现很麻烦，考虑简单或者mid难度的时候，一旦变得很繁琐就得考虑是不是思路错了，想太多了，可能本身很简单
题解
- 注意i j等于号，否则奇数时会留单个元素，vector定义的时最好初始化
class Solution {
public:
vector<int> sortedSquares(vector<int>& A) {
int k = A.size() - 1;
vector<int> result(A.size(), 0);
for (int i = 0, j = A.size() - 1; i <= j;) { // 注意这里要i <= j，因为最后要处理两个元素
if (A[i] * A[i] < A[j] * A[j]) {
result[k--] = A[j] * A[j];
j--;
}
else {
result[k--] = A[i] * A[i];
i++;
}
}
return result;
}
};
心得
- 第一反应滑动窗口，然后先往右划，再左侧慢慢收缩，收缩的时候，考虑收到何处为止，考出几个，再增加几个，其实还是想的复杂了，只要满足小于条件交由外围循环增值即可，内侧始终负责刚到的长度计数和即刻收缩
- 还是没有考虑清楚右滑的含义，即右滑是终止位置，这样思考的话也能看，这点对于后面的DP也帮助不少，也是类似思路，以终为始
- 注意极限情况单个的考虑，第一次赋值前的严格小于的条件满足，即初始化为最大值INT32_MAX，常见常量要熟悉
题解
时间复杂度O(N)，空间(1)，次数虽然for中套了while但是主要看操作数，每次往后移动操作一次，往前一次，单个元素2次
class Solution {
public:
int minSubArrayLen(int s, vector<int>& nums) {
int result = INT32_MAX;
int sum = 0; // 滑动窗口数值之和
int i = 0; // 滑动窗口起始位置
int subLength = 0; // 滑动窗口的长度
for (int j = 0; j < nums.size(); j++) {
sum += nums[j];
// 注意这里使用while，每次更新 i（起始位置），并不断比较子序列是否符合条件
while (sum >= s) {
subLength = (j - i + 1); // 取子序列的长度
result = result < subLength ? result : subLength;
sum -= nums[i++]; // 这里体现出滑动窗口的精髓之处，不断变更i（子序列的起始位置）
}
}
// 如果result没有被赋值的话，就返回0，说明没有符合条件的子序列
return result == INT32_MAX ? 0 : result;
}
};
心得
- 虽然想到左闭右开，但是没有深入理解，区间开闭关联的是循环不变量，尤其是对循环没搞清楚，这种类型搞情况大的循环是啥，内部循环怎样，而不是上来就是for，陷到找起止位置显然走偏了，核心循环不变量，然后考虑细节，奇偶等考虑
- 注意二位数组初始化，类似两种一维叠加，而不能直接单一值全部初始化
题解
- 暴力解法，循环不变量，每轮起始值会变化，所以需要变量，同理边界也在缩窄也需要变
- 大的循环是画圈
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> res(n, vector<int>(n, 0)); // 使用vector定义一个二维数组
int startx = 0, starty = 0; // 定义每循环一个圈的起始位置
int loop = n / 2; // 每个圈循环几次，例如n为奇数3，那么loop = 1 只是循环一圈，矩阵中间的值需要单独处理
int mid = n / 2; // 矩阵中间的位置，例如：n为3， 中间的位置就是(1，1)，n为5，中间位置为(2, 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++;
}
// 第二圈开始的时候，起始位置要各自加1， 例如：第一圈起始位置是(0, 0)，第二圈起始位置是(1, 1)
startx++;
starty++;
// offset 控制每一圈里每一条边遍历的长度
offset += 1;
}
// 如果n为奇数的话，需要单独给矩阵最中间的位置赋值
if (n % 2) {
res[mid][mid] = count;
}
return res;
}
};
