Leetcode 3255. 长度为 K 的子数组的能量值 II

遍历nums数组,记录当前已有多少按1递增的元素。

 1 class Solution {
 2 public:
 3     vector<int> resultsArray(vector<int>& nums, int k) {
 4         int cnt=0;
 5         int n=nums.size();
 6         vector<int> res;
 7         for(int i=0;i<n;i++){
 8             if(i==0||nums[i]-nums[i-1]==1) cnt++;
 9             else cnt=1;
10             if(cnt>=k){
11                 res.push_back(nums[i]);
12             }else if(cnt<k&&i>=k-1){
13                 res.push_back(-1);
14             }
15         }
16         return res;
17     }
18 };

 

posted on 2024-11-07 12:11  greenofyu  阅读(2)  评论(0编辑  收藏  举报