中太建设集团官方网站,外贸建站推广多少钱,荥阳网站优化公司,购物网站发展规划与建设进度977. 有序数组的平方
题目描述
给你一个按 非递减顺序 排序的整数数组 nums#xff0c;返回 每个数字的平方 组成的新数组#xff0c;要求也按 非递减顺序 排序。
做题思路
由于原数组存在负数#xff0c;所以平方后最大值可能出现在两端。因此可以采用双指针法#xf…977. 有序数组的平方
题目描述
给你一个按 非递减顺序 排序的整数数组 nums返回 每个数字的平方 组成的新数组要求也按 非递减顺序 排序。
做题思路
由于原数组存在负数所以平方后最大值可能出现在两端。因此可以采用双指针法在数组首尾各放置一个指针比较指针元素平方后的值。较大者放入结果数组末端同时该指针向中间移动继续比较。
参考代码
class Solution {public int[] sortedSquares(int[] nums) {int left0;//左指针int rightnums.length-1;//右指针int[] resultnew int[nums.length];//结果数组int indexresult.length-1;//结果数组的指针要放在末端while(leftright){//注意等号if(nums[left]*nums[left]nums[right]*nums[right]){//左指针元素平方比右指针大result[index--]nums[left]*nums[left];//左指针元素平方放入结果数组left;//左指针移动}else{result[index--]nums[right]*nums[right];//右指针元素平方放入结果数组--right;//右指针移动}}return result;}
}209. 长度最小的子数组
题目描述
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1, numsr] 并返回其长度**。**如果不存在符合条件的子数组返回 0 。
做题思路
由于本题的目标是连续子数组所以可以想到使用滑动窗口法也就是双指针法。
将右指针设定为子数组的右端左指针为左端。首先左指针不动右指针右移滑动窗口不断增长和不断增加当和 ≥ target 时此时的长度满足条件但题目要求长度最小因此需要与之前成立的长度进行比较更新最小长度。同时左指针右移更新滑动窗口。
参考代码
class Solution {public int minSubArrayLen(int target, int[] nums) {int left0;//左指针int resultInteger.MAX_VALUE;int sum0; for(int right0;rightnums.length;right){//左指针不动右指针右移构建窗口sumnums[right];while(sumtarget){//此时窗口内的和已经满足条件resultMath.min(result,right-left1);//更新最小长度sum-nums[left];//左指针右移开始新一轮窗口}}return resultInteger.MAX_VALUE?0:result;}
}59. 螺旋矩阵 II
题目描述
给你一个正整数 n 生成一个包含 1 到 n^2 所有元素且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
做题思路
本题的关键点是区间左右的开闭和n 奇偶的分别处理将一圈分为上下左右 4 个左开右闭的区间。
参考代码
//采取左闭右开区间
class Solution {public int[][] generateMatrix(int n) {int loop0;//循环数int[][] resnew int [n][n];int start0;//每次循环从(start,start)开始int count1;//填入的数int i,j;while(loopn/2){//注意没有等号因为第1圈是第0次循环for(jstart;jn-loop;j){res[start][j]count;//上面从左到右}for(istart;in-loop;i){res[i][j]count;//右边从上到下}for(;jloop;j--){res[i][j]count;//下面从右到左}for(;iloop;i--){res[i][j]count;//左边从下到上}start;}if(n%21){//如果n是奇数中心要单独赋值res[n/2][n/2]count;}return res;}
}
