当前位置: 首页 > news >正文

day-80 长度为 K 的子数组的能量值 I

在这里插入图片描述
思路
返回数组长度为 n - k + 1,我们只需验证每个子数组是否满足能量值的定义即可,所以可以现将所有值设为-1

解题过程
化简:如果当前验证子数组的开始索引为i,那么则需验证i~i+k-1是否满足能量值定义,在判断过程中如果从索引j(i<j j<=i+k-1)开始不满足,那么从i到j-1为开始索引的子数组能力值皆为-1,可以直接从j为开始索引的子数组验证

Code

class Solution {public int[] resultsArray(int[] nums, int k) {int n=nums.length;int ans[]=new int[n-k+1];Arrays.fill(ans,-1);int i=0;while(i<=n-k){boolean flag=true;int po=0;for(int j=i+1;j<i+k;j++){if(nums[j]!=nums[j-1]+1){flag=false;po=j;break;}}if(flag){ans[i]=nums[i+k-1];i++;} else{i=po;}}return ans;}
}作者:菜卷
链接:https://leetcode.cn/problems/find-the-power-of-k-size-subarrays-i/solutions/2979700/chang-du-wei-k-de-zi-shu-zu-de-neng-lian-8n01/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

http://www.mrgr.cn/news/67127.html

相关文章:

  • 20241107,LeetCode 每日一题,使用 Go 计算两数相加
  • 宠物领养救助管理软件有哪些功能 佳易王宠物领养救助管理系统使用操作教程
  • SpringBoot+ClickHouse集成
  • Rust 力扣 - 1343. 大小为 K 且平均值大于等于阈值的子数组数目
  • Qt 练习做一个登录界面
  • qt QAbstractItemModel详解
  • 思维导图工具有哪些?10款思维导图特色介绍
  • ML 系列:机器学习和深度学习的深层次总结( 20)— 离散概率分布 (Bernoulli 分布)
  • 国际版JAVA同城打车源码同城服务线下结账系统源码适配PAD支持Android+IOS+H5
  • LSTM结构原理
  • 自动化测试中使用Pytest Fixture?推荐10种常见用法!
  • 【k8s】ClusterIP能http访问,但是不能ping 的原因
  • SpringAI QuickStart
  • C++练习题(2)
  • 2024亚太杯数学建模思路+代码+模型预定(更新见文末名片)
  • C语言---程序设计基础练习题目3
  • 修改elementUI等UI组件样式的5种方法总结,哪些情况需要使用/deep/, :deep()等方式来穿透方法大全
  • 【系统分析师】-案例-综合知识大全
  • 【AI换装整合包及教程】OOTDiffusion: AI换装工具的革命性创新
  • PAT 甲级 1076 Forwards on Weibo(30)
  • SparkSql输出数据的方式
  • 代码要走的路:编程“三部曲”
  • 基于Multisim光控夜灯LED电路(含仿真和报告)
  • 基于STM32的八位数码管显示Proteus仿真设计
  • ubuntu中安装matplotcpp绘图
  • web端div带地图导出png图片功能