算法训练营day2

韭菜竟是我自己

已于 2022-10-27 21:56:50 修改

阅读量76

点赞数

分类专栏：代码随想录文章标签：算法 leetcode

于 2022-10-27 21:45:11 首次发布

本文链接：https://blog.csdn.net/qq_49324828/article/details/127561468

版权

代码随想录专栏收录该内容

9 篇文章 0 订阅

订阅专栏

Leetcode 977 有序数组的平方

题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/

//调用sort方法
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;
    }
}

//双指针
class Solution {
    public int[] sortedSquares(int[] nums) {
        int len = nums.length;
        int[] ans = new int[len];
        int k = len - 1;
        for(int i = 0, j = len - 1; i <= j;) {
            if(nums[i] * nums[i] >= nums[j] * nums[j]) {
                ans[k--] = nums[i] * nums[i];
                i++;
            } else {
                ans[k--] = nums[j] * nums[j];
                j--;
            }
        }
        return ans;
    }
}

Leetcode 209 长度最小的子数组

题目链接：209. 长度最小的子数组 - 力扣（LeetCode）

//双指针
class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int len = Integer.MAX_VALUE;
        int i = 0;
        int sum = 0;
        for(int j = 0; j < nums.length; j++) {
            sum += nums[j];
            while(sum >= target) {
                len = Math.min(j - i + 1, len);
                sum -= nums[i++];
            }
        }
        return len == Integer.MAX_VALUE ? 0 : len;
    }
}

Leetcode 59 螺旋矩阵II

题目链接：59. 螺旋矩阵 II - 力扣（LeetCode）

//偏移量法
class Solution {
    public int[] dx = {1,0,-1,0};
    public int[] dy = {0,-1,0,1};
    public int t  = 3;
    public int[][] generateMatrix(int n) {
        int[][] ans = new int[n][n];
        for(int i = 1, x = 0, y = 0; i <= n * n; i++) {
            ans[x][y] = i;
            int a = x + dx[t], b = y + dy[t];
            if(a < 0 || a >= n || b < 0 || b >= n || ans[a][b] != 0) {
                t = (t + 1) % 4;
                a = x + dx[t];
                b = y + dy[t];
            }
            x = a;
            y = b;
        }
        return ans;
    }
}