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

【每日一题】2765. 最长交替子数组-2024.1.23

题目:

2765. 最长交替子数组

给你一个下标从 0 开始的整数数组 nums 。如果 nums 中长度为 m 的子数组 s 满足以下条件,我们称它是一个 交替子数组 :

  • m 大于 1 。
  • s1 = s0 + 1 。
  • 下标从 0 开始的子数组 s 与数组 [s0, s1, s0, s1,...,s(m-1) % 2] 一样。也就是说,s1 - s0 = 1 ,s2 - s1 = -1 ,s3 - s2 = 1 ,s4 - s3 = -1 ,以此类推,直到 s[m - 1] - s[m - 2] = (-1)m 。

请你返回 nums 中所有 交替 子数组中,最长的长度,如果不存在交替子数组,请你返回 -1 。

子数组是一个数组中一段连续 非空 的元素序列。

示例 1:

输入:nums = [2,3,4,3,4]
输出:4
解释:交替子数组有 [3,4] ,[3,4,3] 和 [3,4,3,4] 。最长的子数组为 [3,4,3,4] ,长度为4 。

示例 2:

输入:nums = [4,5,6]
输出:2
解释:[4,5] 和 [5,6] 是仅有的两个交替子数组。它们长度都为 2 。

提示:

  • 2 <= nums.length <= 100
  • 1 <= nums[i] <= 104

解答:

代码:

class Solution {public int alternatingSubarray(int[] nums) {int max=0;for(int i=0;i<nums.length-1;i++){int index=0;int count=1;for(int j=i;j<nums.length-1;j++){int result=1;if(index%2!=0){result=-1;}if(nums[j+1]-nums[j]==result){count++;index++;}else{break;}}if(max<count){max=count;}}return max==1?-1:max;}
}

结果:

相关文章:

  • 论文阅读 1| 从仿真域到实验域无监督轴承故障诊断的新型联合传输网络
  • 使用DTS实现TiDB到GaiaDB数据迁移
  • 从0开始学习mysql 第一节:mysql基础查询
  • [C++] 多线程编程-thread::yield()-sleep_for()
  • 【开源】基于JAVA的人事管理系统
  • 国内首个openEuler师训营圆满结营!麒麟信安深化产教融合,助力培养国产操作系统高质量师资人才
  • SPN的重要性 | 保障服务安全和身份验证
  • 鸿蒙5.0发布时间已定!何处寻得移动开发加速器?
  • CWE、CVE
  • java中哈希家族底层原理
  • 扫码看文件效果怎么做?文件转成二维码能制作吗?
  • 写着玩的程序:pycharm实现无限弹窗程序(非病毒程序,仅整蛊使用)
  • PALWORLD linux centos7开服教程
  • 持续集成工具Jenkins的使用之安装篇(一)
  • vue和react的差异梳理
  • 【Redis学习笔记】2018-06-28 redis命令源码学习1
  • 30秒的PHP代码片段(1)数组 - Array
  • Apache Zeppelin在Apache Trafodion上的可视化
  • django开发-定时任务的使用
  • Javascripit类型转换比较那点事儿,双等号(==)
  • k8s如何管理Pod
  • Netty源码解析1-Buffer
  • Next.js之基础概念(二)
  • nodejs:开发并发布一个nodejs包
  • passportjs 源码分析
  • React-Native - 收藏集 - 掘金
  • React系列之 Redux 架构模式
  • vue 个人积累(使用工具,组件)
  • 关于springcloud Gateway中的限流
  • 试着探索高并发下的系统架构面貌
  • 双管齐下,VMware的容器新战略
  • 探索 JS 中的模块化
  • 我看到的前端
  • 新版博客前端前瞻
  • 一个普通的 5 年iOS开发者的自我总结,以及5年开发经历和感想!
  • 源码安装memcached和php memcache扩展
  • C# - 为值类型重定义相等性
  • #WEB前端(HTML属性)
  • (env: Windows,mp,1.06.2308310; lib: 3.2.4) uniapp微信小程序
  • (Python第六天)文件处理
  • (附源码)springboot家庭财务分析系统 毕业设计641323
  • (附源码)计算机毕业设计SSM教师教学质量评价系统
  • (规划)24届春招和25届暑假实习路线准备规划
  • (四)【Jmeter】 JMeter的界面布局与组件概述
  • .bat批处理(四):路径相关%cd%和%~dp0的区别
  • .Net 8.0 新的变化
  • .NET Core/Framework 创建委托以大幅度提高反射调用的性能
  • .NET I/O 学习笔记:对文件和目录进行解压缩操作
  • .net 反编译_.net反编译的相关问题
  • .NET 中什么样的类是可使用 await 异步等待的?
  • .NET与 java通用的3DES加密解密方法
  • .NET与java的MVC模式(2):struts2核心工作流程与原理
  • ?php echo ?,?php echo Hello world!;?
  • @property @synthesize @dynamic 及相关属性作用探究
  • [BUUCTF 2018]Online Tool