leetcode第二天

977.有序数组的平方

这道题只需要明确一个前提就可以了

以一个数组{-4, -1, 0, 3, 10}为例

这个数组小于零的部分，平方后数值从大到小，另一大于零的部分，平方后数组从小到大，那么我们需要求的按平方和从小到大排列的数组，只需要在每个循环中对比两端，取最大的部分即可。

这就是这个题比较简洁的解法了。

public class day02 {
    public static void main(String[] args) {

        int[] nums=new day02().sortedSquares(new int[]{-4, -1, 0, 3, 10});
        for (int i=0;i<nums.length;i++){
            System.out.println(nums[i]);
        }
    }
    /** 977. 有序数组的平方
     给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
     就是指从小到大排序
     */
    public int[] sortedSquares(int[] nums) {
        int[] numsnew=new int[nums.length];
        int left=0;
        int right=nums.length-1;
        for(int i=0;i<nums.length;i++){
            int left2=nums[left]*nums[left];
            int right2=nums[right]*nums[right];
            if(left2>=right2){
                numsnew[nums.length-1-i]=left2;
                left++;
            }else{
                numsnew[nums.length-1-i]=right2;
                right--;
            }
        }
        return numsnew;

    }
}

209 长度最小的子数组

利用滑动窗口的思维来解决该题

    /**
     * 209. 长度最小的子数组
     * 给定一个含有n个正整数的数组和一个正整数 target 。
     * 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
     * @param target
     * @param nums
     * @return
     */
    public int minSubArrayLen(int target, int[] nums) {
        int sum=0;
        int left=0;//区间左边起始的位置
        int result=Integer.MAX_VALUE;
        for(int i=0;i<nums.length;i++){
            sum+=nums[i];
            while(sum>=target){
                result=Math.min(result,i-left+1);
                sum-=nums[left++];
            }
        }
        if(result<Integer.MAX_VALUE){
            return result;
        }else{
            return 0;
        }
    }