leetcode 674. 最长连续递增序列

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

连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。

示例 1:

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

代码

class Solution {public int findLengthOfLCIS(int[] nums) {if(nums.length==0) return 0;int temp=1,max=1;for(int i=1;i<nums.length;i++){if(nums[i]>nums[i-1])//递增,长度加一temp++;else temp=1;//非递增重新开始,长度为1max= Math.max(max,temp);//得出最大的长度}return max;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/392254.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

深入单例模式 java,深入单例模式四

Java代码 privatestaticClass getClass(String classname)throwsClassNotFoundException {ClassLoader classLoader Thread.currentThread().getContextClassLoader();if(classLoader null)classLoader Singleton.class.getClassLoader();return(classLoader.loadClass(class…

linux下配置SS5(SOCK5)代理服务

SOCK5代理服务器 官网: http://ss5.sourceforge.net/ yum -y install gcc gcc-c automake make pam-devel openldap-devel cyrus-sasl-devel 一、安装 # tar xvf ss5-3.8.9-5.tar.gz # cd ss5-3.8.9-5 # ./configure && make && make install 二、修改配置文…

刘备和诸葛亮闹翻:无意说出蜀国灭亡的根源?

导读&#xff1a;身为管理者&#xff0c;一件事情&#xff0c;自己做是满分&#xff0c;别人做是八十分&#xff0c;宁可让人去做八十分&#xff0c;自己也得跳出来看全局。紧抓大权不放&#xff0c;要么自己干到死&#xff0c;要么是败于战略&#xff01;&#xff01; 诸葛亮去…

mysql 时间推移_随着时间的推移可视化COVID-19新案例

mysql 时间推移This heat map shows the progression of the COVID-19 pandemic in the United States over time. The map is read from left to right, and color coded to show the relative numbers of new cases by state, adjusted for population.该热图显示了美国COVID…

leetcode 959. 由斜杠划分区域(并查集)

在由 1 x 1 方格组成的 N x N 网格 grid 中&#xff0c;每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。 &#xff08;请注意&#xff0c;反斜杠字符是转义的&#xff0c;因此 \ 用 “\” 表示。&#xff09;。 返回区域的数目。 示例 1&#x…

rcu宽限期_如何处理宽限期错误:静默失败不是一种选择

rcu宽限期by Rina Artstain通过丽娜阿斯特斯坦 I’ve never really had much of an opinion about error handling. This may come as a shock to people who know me as quite opinionated (in a good way!), but yeah. If I was coming into an existing code base I just d…

描述符、迭代器、生成器

描述符&#xff1a;将某种特殊类型的类的实例指派给另一个类的属性。 此处特殊类型的要求&#xff0c;至少实现”__set__(self , instance , owner)“、”__get__(self , instance , value)“、”__delete__(self , instance )“三个方法中的一个。 >>> class MyDecri…

php模拟表单提交登录,PHP模拟表单的post请求实现登录

stuid > $stuid,pwd > $pwd);$ch curl_init (); //初始化curlcurl_setopt ( $ch, CURLOPT_URL, $uri );curl_setopt ( $ch, CURLOPT_POST, 1 ); //使用post请求curl_setopt ( $ch, CURLOPT_HEADER, 0 );curl_setopt ( $ch, CURLOPT_RETURNTRANSFER, 1 );curl_setopt ( $…

去除list集合中重复项的几种方法

因为用到list&#xff0c;要去除重复数据&#xff0c;尝试了几种方法。记录于此。。。 测试数据&#xff1a; List<string> li1 new List<string> { "8", "8", "9", "9" ,"0","9"};List<string&g…

Crystal Reports第一张报表

新建一个网站项目&#xff0c;1. 设置数据库 从服务器资源管理器中&#xff0c;数据连接中添加新连接&#xff0c;用Microsoft Access数据库文件作为数据提供程序&#xff0c;连接上Crystal Reports的用例的数据库Xtreme2. 创建新Crystal Reports报表 在工程项目中添加一个…

leetcode 1128. 等价多米诺骨牌对的数量

给你一个由一些多米诺骨牌组成的列表 dominoes。 如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌&#xff0c;我们就认为这两张牌是等价的。 形式上&#xff0c;dominoes[i] [a, b] 和 dominoes[j] [c, d] 等价的前提是 ac 且 bd&#xff0c;或是…

海量数据寻找最频繁的数据_寻找数据科学家的“原因”

海量数据寻找最频繁的数据Start with “Why” - Why do we do the work we do?从“为什么”开始-我们为什么要做我们所做的工作&#xff1f; The question of “Why” is always a big question. Plus, it always makes you look smart in a meeting!“ 为什么 ”的问题始终是…

C语言中局部变量和全局变量 变量的存储类别

C语言中局部变量和全局变量 变量的存储类别(static,extern,auto,register) 局部变量和全局变量在讨论函数的形参变量时曾经提到&#xff0c;形参变量只在被调用期间才分配内存单元&#xff0c;调用结束立即释放。这一点表明形参变量只有在函数内才是有效的&#xff0c;离开该函…

营销 客户旅程模板_我如何在国外找到开发人员的工作:我从营销到技术的旅程...

营销 客户旅程模板by Dimitri Ivashchuk由Dimitri Ivashchuk 我如何在国外找到开发人员的工作&#xff1a;我从营销到技术的旅程 (How I got a developer job abroad: my journey from marketing to tech) In this post, I’ll go into the details of how I, a Ukrainian mar…

keepalive的作用

keepalive的作用是实现高可用,通过VIP虚拟IP的漂移实现高可用.在相同集群内发送组播包,master主通过VRRP协议发送组播包,告诉从主的状态. 一旦主挂了从就选举新的主,实现高可用 LVS专属技能,通过配置文件控制lvs集群节点.对后端真实服务器进行健康检查. 转载于:https://www.cnb…

scrapy.Spider的属性和方法

scrapy.Spider的属性和方法 属性: name:spider的名称,要求唯一 allowed_domains:允许的域名,限制爬虫的范围 start_urls:初始urls custom_settings:个性化设置,会覆盖全局的设置 crawler:抓取器,spider将绑定到它上面 custom_settings:配置实例,包含工程中所有的配置变量 logge…

php时间操作函数总结,基于php常用函数总结(数组,字符串,时间,文件操作)

数组:【重点1】implode(分隔,arr) 把数组值数据按指定字符连接起来例如&#xff1a;$arrarray(1,2,3,4);$strimplode(-,$arr);explode([分隔],arr)按指定规则对一个字符串进行分割&#xff0c;返回值为数组 别名joinarray_merge()合并一个或多个数组array_combine(array keys, …

kaggle比赛数据_表格数据二进制分类:来自5个Kaggle比赛的所有技巧和窍门

kaggle比赛数据This article was originally written by Shahul ES and posted on the Neptune blog.本文最初由 Shahul ES 撰写&#xff0c; 并发布在 Neptune博客上。 In this article, I will discuss some great tips and tricks to improve the performance of your stru…

leetcode 1579. 保证图可完全遍历(并查集)

Alice 和 Bob 共有一个无向图&#xff0c;其中包含 n 个节点和 3 种类型的边&#xff1a; 类型 1&#xff1a;只能由 Alice 遍历。 类型 2&#xff1a;只能由 Bob 遍历。 类型 3&#xff1a;Alice 和 Bob 都可以遍历。 给你一个数组 edges &#xff0c;其中 edges[i] [typei,…

别把“运气”当“实力”

成功是两分靠努力&#xff0c;八分靠天命–何英圻何英圻先生&#xff0c;大家口中的Steven&#xff0c;是台湾网路创业圈的传奇人物。他先后创办力传(Ubid)与兴奇(Monday)两家公司&#xff0c;最后都以高价出售给北美网路巨人—Ubid在2002年以美金950万卖给eBay&#xff0c;而M…