LeetCode基础演算法题第140篇:最长的连续增加子序列

技术提高是一个循序渐进的过程,所以我讲的leetcode算法题从最简单的level开始写的,然后> 到中级难度,最后到hard难度全部完。目前我选择C语言,Python和Java作为实现语言,因为这三种语言还是比较典型的。由于篇幅和 精力有限,其他语言的实现有兴趣的朋友请自己尝试。初级难度说的差不多的时候,我打算再加点其他内容,我可能会从操作系统到协议栈,从分散式聊到大资料框架,从大资料聊到人工智能,... ...。
如果有任何问题可以在文章后评论或者私信给我。
持续分享下去,敬请您的关注。
LeetCode 674. 最长的连续增加子序列(Longest Continuous Increasing Subsequence)
问题描述:
给定未排序的整数阵列,找到最长连续增加子序列的长度。注:
阵列的长度不超过10,000。
示例:

C语言实现:
我测试了一些,所谓的"连续增加子序列"就是指:从阵列的某一个元素开始的一段连续的元素的值是单调增加的。比如"1,2,3,4"是连续增加子序列,而"1,2,2,3"和"4,3,2,1"都不是。我们用一个很传统的方法。
首先定义两个整型变数res和tmp,res存放最终的结果,tmp存放临时连续子序列长度。
开始遍历阵列:
如果前一个元素比后一个元素大那么tmp加1,说明当前元素和上一个元素处于同一个连续增加子序列中;否则,说明当前元素和上一个元素处于同一个连续增加子序列中,或者说连续增加子序列到此结束;所以我们比较res和tmp的值,将最大的重新赋值给res。然后重置tmp的值,再次统计下一个子序列;遍历结束后,再次比较res和tmp的值,返回最大的那一个。
程式码如下:

我们对这个算法做了一点点的优化,请看程式码第12行,当当前元素是一个新连续增加子序列的开始元素时,如果res+i大于等于阵列的长度,那么这时候即使后面的元素全部都是连续子序列,其长度也不可能超过res,所以可以直接返回res。这样可以跳过对后面一部分元素的遍历。

Java语言实现:
Java 的实现和C语言的实现一致,不再撰述。程式码如下:

Python语言实现:
Python 的实现和C语言的实现一致,不再撰述。程式码如下:

谢谢大家一直以来的关注和支援!
我一直在努力的写好每一篇文章,画好每一份插图。但是作为一个996从业人员,时间精力十分有限。所以针对评论部分,以后只回答粉丝的问题和私信。希望仅仅是路过的朋友能够体谅,希望更多人关注《吾是我师》,谢谢!