给你一个按 非递减顺序 排序的整数数组 nums
,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
class Solution {
public int[] sortedSquares(int[] nums) {
// for (int i =0; i < nums.length; i++){
// nums[i] = nums[i] * nums[i];
// }
// Arrays.sort(nums);
// return nums;
int left = 0;
int right = nums.length-1;
int len = nums.length-1;
int[] nums1 = new int[nums.length];
while(left <= right){
if(nums[left]*nums[left] < nums[right]*nums[right]){
nums1[len] = nums[right]*nums[right];
right--;
}
else{
nums1[len] = nums[left] *nums[left];
left++;
}
len--;
}
return nums1;
}
}
两种方法 第一种暴力,先平方后排序,这样的空间复杂度O(n+nlogn)
第二种双指针,最大的永远在最右边,那么我从右往左添加,左指针指向开头,右指针指向结尾,直到左边指针大于右边循坏结束,循坏内部条件,如果nums[left]的平方>nums[right]的平方,就把左边的放到最后,右边大,就把右边放到最后,只要控制顺序,添加一个值 len就递减。
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
来源:力扣(LeetCode)
输入:target = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int result = Integer.MAX_VALUE;
int slow = 0;
int fast = 0;
int sum =0;
if(nums[slow] == target){
return 1;
}
while(fast < nums.length){
sum = sum +nums[fast];
while(sum >= target){
result = Math.min(result,fast-slow +1) ;
sum = sum -nums[slow++];
}
fast++;
}
return result == Integer.MAX_VALUE? 0: result;
}
}
滑动窗口的理解:不断调节子序列的起始位置和终止位置,如何实现滑动窗口呢?
- 窗口内容是什么?
- 如何移动窗口起始位置?
- 如何移动窗口结束位置?
本题窗口 就是要找到一个大于等于s的最小连续子数组,并返回长度,我设定两个一个开头一个结尾,这里开头用fast表示,结尾用slow表示,fast自增一,直到自身和遇到了比目标大的值,记录长度,结尾向前移动。通过移动滑块,来比较记录的长度,(result =Math.min(result,fast-slow +1 )。直到fast前行到数组最后一位,返回最短长度!
给你一个正整数 n
,生成一个包含 1
到 n2
所有元素,且元素按顺时针顺序螺旋排列的 n x n
正方形矩阵 matrix
。
class Solution {
public int[][] generateMatrix(int n) {
int loop = 0;//控制循环圈数
int [][] res = new int[n][n];
int count = 1;
int start = 0;
int i ,j;
while(loop++ < n/2){
//从左到右
for( j =start;j < n - loop;j++){
res[start][j] = count;
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;
}
}
填充过程:
上行从左到右,右列从上到下,下行从右到左,左列从下到上,最后处理中间的.