郑州logo设计公司,泰州整站优化,企业网络搭建拓扑图,做视频网站用什么好处今日任务#xff1a;
977 有序数组的平方209 长度最小的子数组59 螺旋矩阵Ⅱ
977 有序数组的平方
题目链接#xff1a;https://leetcode.cn/problems/squares-of-a-sorted-array/
双指针问题#xff0c;以及数组本身时有序的#xff1b;
思路#xff1a;
左、右两个…今日任务
977 有序数组的平方209 长度最小的子数组59 螺旋矩阵Ⅱ
977 有序数组的平方
题目链接https://leetcode.cn/problems/squares-of-a-sorted-array/
双指针问题以及数组本身时有序的
思路
左、右两个指针比较两边的平方数将较大的数从后往前放进新生成的数组若左边的平方数 大于 右边的平方数则需要将左边的指针向右移动一格若左边的平方数 小于 右边的平方数则需要将右边的指针向左移动一格直到两个指针指向同一个位置就是最小的那一个将平方数放进数组后退出
class Solution {public int[] sortedSquares(int[] nums) {int n nums.length;int[] res new int[n];int left 0, right n - 1;while(left right) {if(nums[left] * nums[left] nums[right] * nums[right]) {res[--n] nums[right] * nums[right];right--;}else {res[--n] nums[left] * nums[left];left;}}return res;}
}
209 长度最小的子数组
题目链接https://leetcode.cn/problems/minimum-size-subarray-sum/description/
暴力遍历的话时间超市
滑动窗口问题就是不断的调节子序列的起始位置和终止位置
思路
如果当前窗口的值大于等于 target 了窗口的后面就要向前移动了前面保持不动如果当前窗口的值小于 target 了窗口的后面保持不动前面向前移动每次满足条件的时候都需要进行比较 res 的值选择较小者
class Solution {public int minSubArrayLen(int target, int[] nums) {int n nums.length;if(n 0) {return 0;}int res Integer.MAX_VALUE;int start 0, end 0;int sum 0;while(end n) {sum nums[end];while(sum target) {res Math.min(res, end - start 1);sum - nums[start];start;}end;}return res Integer.MAX_VALUE ? 0 : res;}
}
59 螺旋矩阵Ⅱ
题目链接https://leetcode.cn/problems/spiral-matrix-ii/
关键还是在转圈的逻辑以及四个边界的变化情况 class Solution {public int[][] generateMatrix(int n) {int l 0, r n -1, t 0, b n - 1;int[][] mat new int[n][n];int num 1, tar n * n;while(num tar) {for(int i l; i r; i) mat[t][i] num;t;for(int i t; i b; i) mat[i][r] num;r--;for(int i r; i l; i--) mat[b][i] num;b--;for(int i b; i t; i--) mat[i][l] num;l;}return mat;}
}
