day2----977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

最新推荐文章于 2024-10-08 10:36:00 发布

火炎焱燚️

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量175

点赞数

分类专栏：训练营文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/m0_52811172/article/details/129307008

版权

训练营专栏收录该内容

6 篇文章 0 订阅

订阅专栏

977压根没想到双指针，直接暴力解决了，然后再根据双指针写了一次

class Solution {
    public int[] sortedSquares(int[] nums) {
        int [] res = new int [nums.length];
        for (int i = 0; i < nums.length; i++) {
            res[i] = nums[i] * nums[i];
        }
        Arrays.sort(res);
        return res;

    }
    public int[] sortedSquares(int[] nums) {
        int lo = 0, hi = nums.length - 1;
        int[] res = new int[nums.length];
        int index = nums.length - 1;
        while (lo <= hi){
            if (Math.abs(nums[lo]) > Math.abs(nums[hi])){
                res[index] = nums[lo] * nums[lo];
                lo++;
            }else {
                res[index] = nums[hi] * nums[hi];
                hi--;
            }
            index--;

        }
        return res;
}

209.长度最小的子数组

至于滑动窗口，只记得思想了，代码写法模糊不清，所以是复制写的

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int left = 0, right = 0;
        int windowSum = 0;
        int res = Integer.MAX_VALUE;
        while (right < nums.length){
            windowSum = windowSum + nums[right];
            right++;
            while (windowSum >= target && right > left){
                res = Math.min(res,right - left);
                windowSum = windowSum - nums[left];
                left++;
            }
            
        }
        return res == Integer.MAX_VALUE ? 0 : res;

    }
}

螺旋矩阵还没写，今天有事，明天补