第二天 力扣刷题 （长脑子ING）

977. 有序数组的平方

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

方法一：无脑解法（直接能想到的方法）

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int len = nums.size();
        for(int i = 0 ; i < len ; i ++){
            nums[i] = nums[i] * nums[i]; 
        }
        sort(nums.begin(),nums.end());
        return nums;
    }
};

209. 长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

方法一：无脑解法（其中有错误但我还没找出来）

只能通过部分测试

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int len = nums.size();
        int mi = INT_MAX;
        int result = INT_MAX;
        vector<int> sum(len + 1, 0);
        for(int i = 1 ;i <=len;i ++){
            sum[i] = sum [i-1] + nums[i-1];
        }
       for(int i = 1 ; i <=len ; i ++){
           for(int j = i ; j <=len; j ++){
               if( (sum[j]-sum[i-1]) > target){
                    result = min(result ,j-i);
               }
              
           }
       }
       return result == INT_MAX ? 0 : result;
    }
};

方法二：暴力解法（我抄别人的）

暴力法是最直观的方法。初始化子数组的最小长度为无穷大，枚举数组 nums\中的每个下标作为子数组的开始下标，对于每个开始下标 i，需要找到大于或等于 i的最小下标 j，使得从 nums[i]到 nums[j]的元素和大于或等于 s，并更新子数组的最小长度（此时子数组的长度是 j−i+1）。
来源：力扣（LeetCode）
 

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int n = nums.size();
        if (n == 0) {
            return 0;
        }
        int ans = INT_MAX;
        for (int i = 0; i < n; i++) {
            int sum = 0;
            for (int j = i; j < n; j++) {
                sum += nums[j];
                if (sum >= s) {
                    ans = min(ans, j - i + 1);
                    break;
                }
            }
        }
        return ans == INT_MAX ? 0 : ans;
    }
};

59. 螺旋矩阵 II

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1：

方法一：按层

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        int num = 1;
        vector<vector<int>> matrix(n, vector<int>(n));
        int left = 0, right = n - 1, top = 0, bottom = n - 1;
        while (left <= right && top <= bottom) {
            for (int column = left; column <= right; column++) {
                matrix[top][column] = num;
                num++;
            }
            for (int row = top + 1; row <= bottom; row++) {
                matrix[row][right] = num;
                num++;
            }
            if (left < right && top < bottom) {
                for (int column = right - 1; column > left; column--) {
                    matrix[bottom][column] = num;
                    num++;
                }
                for (int row = bottom; row > top; row--) {
                    matrix[row][left] = num;
                    num++;
                }
            }
            left++;
            right--;
            top++;
            bottom--;
        }
        return matrix;
    }
};

今天就先到这吧 累屎我了…………