有序数组的平方
题目链接
https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html
思路
我的想法是双指针，两侧向中间，找最小的元素，但其实是找不到最小的元素，只能找到最大的元素，所以新数组需要倒着填充
public int[] sortedSquares(int[] nums) {
int left = 0, right = nums.length - 1, i = nums.length - 1;
int[] res = new int[nums.length];
while (left <= right) {
if (Math.abs(nums[left]) > Math.abs(nums[right])) {
res[i--] = nums[left] * nums[left++];
} else {
res[i--] = nums[right] * nums[right--];
}
}
return res;
}
长度最小的子数组
题目链接
思路
滑动窗口，因为是全为正数，所以每累加一个元素一定会比之前的和大。
右边界滑动直到和大于给定值，记录长度，然后左边界滑动，继续循环。
public int minSubArrayLen(int target, int[] nums) {
int left = 0, right = 0, sum = 0, res = Integer.MAX_VALUE;
while (right < nums.length) {
sum += nums[right++];
while (sum >= target) {
res = Math.min(res, right - left);
sum -= nums[left++];
}
right++;
}
return res;
// return res == Integer.MAX_VALUE ? 0 : res;
}
螺旋矩阵
题目链接
https://programmercarl.com/0059.%E8%9E%BA%E6%97%8B%E7%9F%A9%E9%98%B5II.html
思路
循环赋值，找准边界，左开右闭，右边界不做处理。
根据N是奇数还是偶数，需要特殊处理
public int[][] generateMatrix(int n) {
int count = 1, l = 0, start = 0, i = 0, j = 0;
int[][] res = new int[n][n];
while (l++ < n/2) {
for (j = start; j < n - l; j++) {
res[start][j] = count++;
}
for (i = start; i < n - l; i++) {
res[i][j] = count++;
}
for (;j >= l; j--) {
res[i][j] = count++;
}
for(;i >= l; i--) {
res[i][j] = count++;
}
start++;
}
if (n % 2 == 1) {
res[start][start] = count++;
}
return res;
}
自己写的有误，主要是因为每一次循环起始位置没有掌握好，上面那一条数据的横坐标不能用i，因为每循环一次这个值会改变，而i还是初始的值，所以是有问题的。看完卡哥代码，重新理解了下，改了下就好了
