【滑动窗口】3254. 长度为 K 的子数组的能量值 I

3254. 长度为 K 的子数组的能量值 I - 力扣(LeetCode)

解题思路:滑动窗口。

1.总共子数组数量(窗口数量)为n-k+1;

2.每个子数组内依次滑动,记录满足递增的最大值。当条件不满足时,记录最大值为-1,并跳出当前子数组滑动窗口。

3.窗口尾部递增。

cpp 复制代码
class Solution {
public:
    vector<int> resultsArray(vector<int>& nums, int k) {
        int n=nums.size();
        //滑动窗口
        vector<int>res;
        //总窗口数n-k+1
        for(int i=0;i<n-k+1;i++){
            int curmax=nums[i];
            for(int j=i+1;j<i+k;j++){
                if(nums[j]-nums[j-1]==1){
                    curmax=max(nums[j],nums[j-1]);
                }
                else{
                    curmax=-1;
                    break;
                }
            }
            res.push_back(curmax);
            
        }
        return res;
    }
};
相关推荐
52Hz1183 小时前
二叉树理论、力扣94.二叉树的中序遍历、104.二叉树的最大深度、226.反转二叉树、101.对称二叉树
python·算法·leetcode
Shirley~~3 小时前
leetcode移除元素
javascript·数据结构·算法
普贤莲花3 小时前
新生2026年1月20日---星期二(大寒)
程序人生·算法·leetcode
高洁013 小时前
产品数字孪生体与数字样机及数字化交付的应用
人工智能·深度学习·算法·数据挖掘·transformer
2501_941507943 小时前
通信基站天线设备检测与分类YOLO11-LSCD-LQE算法实现与优化
算法·分类·数据挖掘
wen__xvn3 小时前
基础数据结构第08天:栈(实战篇)
数据结构·c++·算法
玄鱼殇3 小时前
前端排序算法
算法·排序算法
tqs_123453 小时前
倒排索引数据结构
java·前端·算法
a程序小傲3 小时前
听说前端又死了?
开发语言·前端·mysql·算法·postgresql·深度优先
副露のmagic3 小时前
python基础复健
python·算法