1,977.有序数组的平方
分析:代码随想录
//数组其实是有序的, 只不过负数平方之后可能成为最大数了。
//那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间。
//可以考虑双指针法了,i指向起始位置,j指向终止位置。
class Solution {
public int[] sortedSquares(int[] nums) {
int right = nums.length - 1;
int left = 0;
int[] result = new int[nums.length];
int index = nums.length-1;
while(left<=right){
if(nums[left]*nums[left]>nums[right]*nums[right]){
//调整负数的位置
result[index--] = nums[left]*nums[left];
left+=1;
}else{
result[index--] = nums[right]*nums[right];
right-=1;
}
}
return result;
}
}
209.长度最小的子数组
解题思路:代码随想录
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int left = 0;
int sum = 0;
int result = Integer.MAX_VALUE;
for(int right = 0 ; right<nums.length;right++){
sum += nums[right];
while(sum>=target){
result = Math.min(result, right - left + 1);
sum -= nums[left++];
}
}
return result == Integer.MAX_VALUE ? 0 : result;
}
}
59.螺旋矩阵II
解题:代码随想录
难度有点大,还没看懂,先附上答案
class Solution {
public int[][] generateMatrix(int n) {
int loop = 0; // 控制循环次数
int[][] res = new int[n][n];
int start = 0; // 每次循环的开始点(start, start)
int count = 1; // 定义填充数字
int i, j;
while (loop++ < n / 2) { // 判断边界后,loop从1开始
// 模拟上侧从左到右
for (j = start; j < n - loop; j++) {
res[start][j] = count++;
}
// 模拟右侧从上到下
for (i = start; i < n - loop; i++) {
res[i][j] = count++;
}
// 模拟下侧从右到左
for (; j >= loop; j--) {
res[i][j] = count++;
}
// 模拟左侧从下到上
for (; i >= loop; i--) {
res[i][j] = count++;
}
start++;
}
if (n % 2 == 1) {
res[start][start] = count;
}
return res;
}
}