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

【leetcode2765--最长交替子数组】

要求:给定一个数组,找出符合【x, x+1,x,x-1】这样循环的最大交替数组长度。

思路:用两层while循环,第一个while用来找到符合这个循环的开头位置,第二个用来找到该循环的结束位置,并比较一下max进行记录。

易错:要进行减一,因为上一个字符串最后一个结束的数字可能是下一个字符串的开头。

class Solution:def alternatingSubarray(self, nums: List[int]) -> int:ans = 0i ,n = 0, len(nums)while i < n-1:if nums[i+1]-nums[i] != 1:i += 1continuei0 = ii += 2while i < n and nums[i] == nums[i - 2]:i += 1ans = max(ans, i-i0)i -= 1return ans

自己重写的时候出现的写错句子:

http://www.lryc.cn/news/355624.html

相关文章:

  • java文档管理系统的设计与实现源码(springboot+vue+mysql)
  • 西安航空学院电子工程学院领导莅临泰迪智能科技参观交流
  • C++|设计模式(二)|简单工厂和工厂方法模式
  • C语言从头学12——流程控制(一)
  • 10大领域应该怎么记?
  • 通过Ubuntu虚拟机+Linux移植LVGL并通过linux Frame buffer显示
  • M功能-支付平台(三)
  • 5G工厂长啥样
  • 使用Python操作Jenkins
  • 网络协议测试仪设计方案:474-便携式手提万兆网络协议测试仪
  • 使用numpy手写一个神经网络
  • 使用Spring AOP实现接口参数变更前后对比和日志记录
  • 免费无限换脸,火了,图片/视频/直播都行!
  • 无线领夹麦克风哪个品牌好?本期文章揭秘无线麦克风哪个品牌好用
  • 操作系统实验--终极逃课方法
  • C语言实现正弦信号扫频
  • 实用篇| huggingface网络不通
  • NLP与训练模型-GPT-3:探索人工智能语言生成的新纪元
  • iOS内购欺诈漏洞
  • 【网络服务】正向代理和反向代理到底是什么意思
  • 【算法】记忆化搜索
  • 博客系统多模块开发
  • pdf阅读器哪个好用?五款PDF阅读器大比拼
  • C#实现Queue的加锁和解锁
  • 北京邮电大学人工智能考数据结构,均分370!北京邮电大学计算机考研考情分析!
  • 1. lambda初体验
  • C#之显示转换
  • 汇编原理(三)编程
  • [MySQL数据库] Java的JDBC编程(MySQL数据库基础操作完结)
  • 绿色瓶装水“暗战”竞争越发激烈,华润饮料谋上市同时多地扩产能