letcode 分类练习滑动窗口前缀和螺旋矩阵

计划是动力

已于 2024-08-02 00:34:45 修改

阅读量447

点赞数 4

分类专栏： letcode训练文章标签：分类矩阵算法

于 2024-08-02 00:25:48 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_44062177/article/details/140860181

版权

letcode 分类练习滑动窗口前缀和螺旋矩阵

滑动窗口
前缀和
- 一维前缀和
- 二维前缀和
螺旋矩阵

滑动窗口

模式：一层for循环，里面一个while
在这里插入图片描述

class Solution {
   
public:
    int minSubArrayLen(int target, vector<int>& nums) {
   
        int n = nums.size();
        int result = INT_MAX;
        int i = 0;
        int sum = 0;
        for(int j = 0;j< nums.size();j++){
   
            sum += nums[j];
            while(i<=j && sum >= target){
   
                int dis = j - i + 1;
                result = min(result, dis);
                sum -= nums[i];
                i++;

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