977.有序数组的平方
题目链接:977.有序数组的平方
class Solution {
public int[] sortedSquares(int[] nums) {
int n = nums.length;
int[] arr = new int[n];
int p = n - 1; // 新数组的下标位置
int left = 0; // 分别定义左右指针指向原数组的最小值最大值
int right = n - 1;
while (left <= right) {
if (Math.abs(nums[left]) >= Math.abs(nums[right])) {
arr[p] = nums[left] * nums[left];
left++;
if (p >= 1) {
p--;
}
} else {
arr[p] = nums[right] * nums[right];
right--;
if (p >= 1) {
p--;
}
}
}
return arr;
}
}
209.长度最小的子数组
题目链接:209.长度最小的子数组
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int ans = Integer.MAX_VALUE;
int subLen = 0;
int sum = 0;
int start = 0;
for (int end = 0; end < nums.length; end++) {
sum += nums[end];
while (sum >= target) {
subLen = end - start + 1; // 记录当前长度
ans = Math.min(ans, subLen); // 更新最小长度
sum -= nums[start++];
}
}
return ans == Integer.MAX_VALUE ? 0 : ans;
}
}
59.螺旋矩阵II
题目链接:59.螺旋矩阵II
class Solution {
public int[][] generateMatrix(int n) {
int t = 0;
int b = n - 1;
int l = 0;
int r = n - 1;
int loop = 0; // 循环次数
int sum = 1;
int[][] matrix = new int[n][n];
while (loop < n / 2) {
for (int i = l; i <= r; i++) {
matrix[t][i] = sum++;
}
t++;
for (int i = t; i <= b; i++) {
matrix[i][r] = sum++;
}
r--;
for (int i = r; i >= l; i--) {
matrix[b][i] = sum++;
}
b--;
for (int i = b; i >= t; i--) {
matrix[i][l] = sum++;
}
l++;
loop++;
}
if (n % 2 == 1) {
matrix[n / 2][n / 2] = sum;
}
return matrix;
}
}
总结:今天因为要赶进度就简写了,这几道题感觉难度还是有的,滑动窗口之后可以多做几道类似的熟练下,螺旋矩阵想了很久又看了别人的思路提示,总算自己写出来了,有时间的话回来多熟练熟练。