代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结
- 今日学习的文章链接和视频链接
代码随想录 (programmercarl.com)
- 自己看到题目的第一想法
（977.有序数组的平方）心里：应该很简单，双指针。实操：在原数组中操作不过来，需要循环判断用到递归，搞不动。（竟然没想到暴力解法！！后面都要先有实现的能力，再用进化版的技能！）
（209.长度最小的子数组）知道判断逻辑，但不会实现。
（59.螺旋矩阵II）无处下手。
- 看完代码随想录之后的想法
（977.有序数组的平方）暴力真好，适合自己。双指针也不好用啊，原来要定义新数组！和与新数组对应的索引。原数组双指针：用于循环判断的条件和原数组元素检索。
（209.长度最小的子数组）暴力解法很简洁。滑动窗口内部实现有点绕，不过怎么滑动的在心里有个动图。
拿下滑动窗口！ | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili
（59.螺旋矩阵II）循环判断，根据图示找规律。
- 自己实现过程中遇到哪些困难
（977.有序数组的平方）基础不牢固，数组声明初始化、排序==；思维上不清晰。
（209.长度最小的子数组）对"int ans = Integer.MAX_VALUE;"和"return ans == Integer.MAX_VALUE ? 0 : ans;"两句代码理解不到位，break关键字理解不到位。
（59.螺旋矩阵II）循环几圈？到哪里结束？怎么确定n的奇偶性会影响内部是否有独数？循环区间怎么限定？for循环中i，j之间的联系？
- 今日收获，记录一下自己的学习时长
（977.有序数组的平方）很容易掌握暴力解法，双指针开拓思路了。
（209.长度最小的子数组）真正理解并实现了暴力解法及其细节，很开心。学习了关键字break/return/continue的区别，break中止本层循环，return结束该方法，continue中止本次循环。对"int ans = Integer.MAX_VALUE;"和"return ans == Integer.MAX_VALUE ? 0 : ans;"两句代码的作用理解深刻（感谢群友小白耐心解答）。滑动窗口一层for循环，内嵌while判断语句找最小子数组，借助上面两条代码判断数组是否存在sum大于target。
（59.螺旋矩阵II）这道题更多的考点是画图找规律，就硬实现就行。需要注意的实现细节，细节，细节！还有一点是有点考熟练度。
目前应该注重实现完成算法的基础能力！！！定个小目标：训练题目能够暴力实现即可，优化方法尽量掌握。
（977.有序数组的平方）
// class Solution {
// public int[] sortedSquares(int[] nums) {
// //失败版本双指针：存在问题，判断一次不能解决问题，双指针怎么清晰运行，没想清楚！！！
// 进一步思考：这种方式好像使用递归，可以解决，但怎么实现。。
// // int s = 0;
// // int f = nums.length - 1;
// // while (s < f) {
// // if (nums[f] * nums[f] > nums[s] * nums[s]) {
// // nums[f] = nums[f] * nums[f];
// // f--;
// // } else {
// // int temp = nums[f];
// // nums[f] = nums[s] * nums[s];
// // nums[s] = temp;
// // f--;
// // }
// // }
// // nums[s] = nums[s] * nums[s];
// // return nums;
// // 看文章之后的暴力输出，喜欢暴力的方案
// // for (int i = 0; i < nums.length; i++) {
// // nums[i] = nums[i] * nums[i];
// // }
// // Arrays.sort(nums);
// // return nums;
// }
// }
//看文章一点一点修改的双指针，有漏洞。。前半部分没有经过比较排序，所以数组是无序的。
// 步骤：①定义一个等容量的新数组nums1，存放最后的结果，同时定义新数组的索引k：方便从后向前插入数据。②定义原数组左右指针，用于循环判断的条件和原数组元素检索。③比较平方后数值大小，将较大值插入新数组并做k--操作，同时将左右两侧的值对应++或--操作，便于后面循环判断。
// 定义新数组较为关键，想不起来！！想起来之后也应该能想起定义索引下标。
// 定义左右指针，比较之后左右指针的++ --操作
class Solution {
public int[] sortedSquares(int[] nums) {
int[] nums1 = new int[nums.length];
int k = nums.length - 1;
int l = 0, r = nums.length - 1;
while (l <= r) {
if (nums[r] * nums[r] > nums[l] * nums[l]) {
nums1[k] = nums[r] * nums[r];
k--;
r--;
} else {
nums1[k] = nums[l] * nums[l];
k--;
l++;
}
}
return nums1;
}
}
209.长度最小的子数组
// // 两层for循环，第一层确定开始位置，第二层确定结束位置；
// //
// class Solution {
// public int minSubArrayLen(int target, int[] nums) {
// if (nums.length == 0) return 0;
// int ans = Integer.MAX_VALUE;
// for (int i = 0; i < nums.length; i++) {
// int sum = 0;
// for (int j = i; j < nums.length; j++) {
// sum += nums[j];
// if (sum >= target) {
// ans = Math.min(ans, j - i + 1);//ans = Math.min(ans, j - i + 1)的功能是比较当前的ans和j - i + 1的值，然后将较小的值赋给ans。这个功能的作用是在循环中找到最小的长度值。
// break;
// }
// }
// }
// return ans == Integer.MAX_VALUE ? 0 : ans;//return ans == Integer.MAX_VALUE ? 0 : ans;的功能是判断ans的值是否等于Integer.MAX_VALUE，如果是，则返回0，否则返回ans的值。这个功能的作用是在没有找到符合条件的最小长度时，返回默认值0
// }
// }
// 滑动窗口：
// 步骤：①定义滑动的索引j，向后遍历数组，求sum；②当sum >= target时进入while (sum >= target)循环判断，while可以找到最小数组长度；③三元运算判断是否存在sum>target,不存在，返回0，存在返回最小子数组长度res。
// 此外，i 和 sum应声明为全局变量，i是为了保证子数组最小长度，sum是保证最小子数组i到j的sum值大于target。这样循环中不需要从0开始，减少不必要的循环。
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int res = Integer.MAX_VALUE;
int i = 0;
int sum = 0;
for (int j = 0; j < nums.length; j++) {
sum += nums[j];
while (sum >= target) {
res = Math.min(res, j - i + 1);
sum -= nums[i];
i++;
}
}
return res == Integer.MAX_VALUE ? 0 : res;
}
}
（59.螺旋矩阵II）
class Solution {
public int[][] generateMatrix(int n) {
int loop = 0;
int[][] res = new int[n][n];
int start = 0;
int count = 1;
int i, j;
while (loop++ < n / 2) {
for (j = start; j < n - loop; j++) {
res[start][j] = count++;
}
for (i = start; i < n - loop; i++) {
res[i][j] = count++;
}
for (; j > start; j--) {
res[i][j] = count++;
}
for (; i > start; i--) {
res[i][j] = count++;
}
start++;
}
if (n % 2 == 1) {
res[start][start] = count;
}
return res;
}
}