【滑动窗口】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;
    }
};
相关推荐
阿群今天学习了吗1 小时前
“鱼书”深度学习进阶笔记(3)第四章
人工智能·笔记·python·深度学习·算法
IT猿手1 小时前
2025年最新原创多目标算法:多目标酶作用优化算法(MOEAO)求解MaF1-MaF15及工程应用---盘式制动器设计,提供完整MATLAB代码
算法·数学建模·matlab·多目标优化算法·多目标算法
数据智能老司机5 小时前
图算法趣味学——最大流算法
数据结构·算法·云计算
秋难降5 小时前
【数据结构与算法】———深度优先:“死磕 + 回头” 的艺术
数据结构·python·算法
数据智能老司机5 小时前
图算法趣味学——图着色
数据结构·算法·云计算
数据智能老司机5 小时前
图算法趣味学——启发式引导搜索
数据结构·算法·云计算
John.Lewis6 小时前
数据结构初阶(8)二叉树的顺序结构 && 堆
c语言·数据结构·算法
SimonSkywalke6 小时前
基于知识图谱增强的RAG系统阅读笔记(七)GraphRAG实现(基于小说诛仙)(一)
算法
再睡一夏就好7 小时前
【排序算法】④堆排序
c语言·数据结构·c++·笔记·算法·排序算法
再睡一夏就好7 小时前
【排序算法】⑥快速排序:Hoare、挖坑法、前后指针法
c语言·数据结构·经验分享·学习·算法·排序算法·学习笔记