博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
674. 最长连续递增序列
阅读量:5082 次
发布时间:2019-06-13

本文共 690 字,大约阅读时间需要 2 分钟。

给定一个未经排序的整数数组,找到最长且连续的的递增序列。

示例 1:

输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。

示例 2:

输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度为1。

注意:数组长度不会超过10000。

 

思路: 用一个变量记录当前最长递增数列的长度,如果下个元素不是递增序列元素则 更新 maxlength为当前最长递增序列的长度 

  

class Solution {    public int findLengthOfLCIS(int[] nums) {        if(nums.length==0) return 0;        int maxlength=0,curlength=1;        for(int i=1;i
nums[i-1]) curlength++; else { maxlength = Math.max(curlength,maxlength); curlength=1; } } return Math.max(maxlength,curlength); }}

 

转载于:https://www.cnblogs.com/chen-jack/p/9936723.html

你可能感兴趣的文章
SQL Relay 0.50 发布,数据库负载均衡器
查看>>
Infinispan 5.3.0.Alpha1 发布
查看>>
设计模式学习笔记——原型模式(Prototype)
查看>>
算法普林斯顿
查看>>
Struts2之类范围拦截器和方法拦截器
查看>>
模型层(练习)
查看>>
XML解析技术研究(一)
查看>>
Qt 学习之路 :使用 QJson 处理 JSON
查看>>
NPOI操作Excel导入导出
查看>>
angularJS 移动端焦点图
查看>>
jvm 这我就能会了 擦
查看>>
实战技能:小小微信支付业务,何必虚惊一场
查看>>
17-1 djanjo进阶-路由,视图,模板
查看>>
Shell脚本8种字符串截取方法总结
查看>>
P3254 圆桌问题
查看>>
MapReduce的运行原理
查看>>
Leetcode: Partition List
查看>>
故障转移
查看>>
清空dataset中的某行某列的数据
查看>>
盒模型
查看>>