代码随想录第二天|977，209,59

最新推荐文章于 2024-10-01 23:05:47 发布

qq_19555169

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量328

点赞数 4

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_19555169/article/details/140534692

版权

文章链接:

代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html

代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html

代码随想录

视频链接：

双指针法经典题目 | LeetCode：977.有序数组的平方_哔哩哔哩_bilibili

今天都是双指针终止位置收集，起始位置判断不满足条件移动index i

59 双指针可以1维也可以二维

代码

977

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int k = nums.size()-1;
        vector<int>res(nums.size());
        for(int i = 0,j =nums.size()-1;i<=j;){
            if(nums[i]*nums[i]>nums[j]*nums[j]){
                res[k]=nums[i]*nums[i];
                i++;
            }else{
                res[k]=nums[j]*nums[j];
                j--;
            }
            k--;
        }
        return res;
    }
};

209

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int i = 0;
        int sum = 0;
        int resultl = INT_MAX;
        for(int j = 0;j<nums.size();j++){
            sum +=nums[j];

            while(sum>=target){
                // pointer
               
                int length = j-i+1;
                resultl = min(length,resultl);
                sum-=nums[i];
                i++;
            }
        }

        return resultl==INT_MAX?0:resultl;
    }
};

59 左关右开

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>>res(n, vector<int>(n, 0)); 
        int startX=0,startY = 0;
        int loop = n/2;
        int mid = n/2;
        int count =1;
        int offset = 1;
        int i,j;

        while(loop--){
            i = startX;
            j = startY;
            // from left to right
            for(j;j<n-offset;j++){
                res[i][j]=count++;
            }
            // from upperright to bottomRight
            for(i;i<n-offset;i++){
                res[i][j] = count++;
            }
            // from bottomright to bottomLeft
            for(;j>startY;j--){
                res[i][j] = count++;
            }
            // from bottomLeft to upperLeft
            for(;i>startX;i--){
                res[i][j] = count++;
            }

            startX++;
            startY++;
            offset++;
        }

        if(n%2==1){
            res[mid][mid] =count;
        }

        return res;

    }
};