【滑动窗口】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;
    }
};
相关推荐
xin(n_n)b4 小时前
经典题目(3):把数字翻译成字符串;兑换零钱
算法
惊鸿一博4 小时前
特征匹配+Glue Factory 框架评估特征提取与匹配算法时常用的度量标准
算法·特征匹配
柒和远方4 小时前
LeetCode 4. 寻找两个正序数组的中位数 —— 二分划分的艺术
javascript·python·算法
z小猫不吃鱼5 小时前
模型剪枝经典论文精读:Channel Pruning for Accelerating Very Deep Neural Networks
算法·机器学习·剪枝
njsgcs5 小时前
已知链中心距用节数算中间电机摆放位置 常量弧长 三链轮弦长模型算法
算法
2601_962440846 小时前
计算机毕业设计之jsp旅游网站管理系统
java·开发语言·算法·课程设计·旅游·推荐算法
一个初入编程的小白7 小时前
数据结构:栈
数据结构
池塘的蜗牛7 小时前
AFDM波形基于DFT的通感一体化
算法
147API7 小时前
Claude global workspace 研究给智能体测试提了一个醒
人工智能·算法·机器学习
葫三生7 小时前
《论三生原理》与模糊数学的关联、异同、互补关系?
人工智能·科技·算法·机器学习·开源