每日一题:最长连续递增子序列长度

news/2024/10/18 6:13:33/

解题思路:

  1. 初始化变量 max_lencurr_len 为 0,分别表示当前最长连续递增子序列的长度和当前正在计算的连续递增子序列的长度。
  2. 遍历给定的数组,对于每个元素:
  • 如果当前元素大于前一个元素,则将 curr_len 加一。
  • 否则,将 curr_len 重置为 1,重新开始计算连续递增子序列的长度。
  • 更新 max_len 为当前 curr_lenmax_len 的较大值。
  1. 返回 max_len
    代码实现及注释:
def find_length_of_lcis(nums):# 初始化变量max_len = 0curr_len = 0# 遍历数组for i in range(len(nums)):if i == 0 or nums[i] > nums[i-1]:# 当前元素大于前一个元素,增加当前连续递增子序列的长度curr_len += 1else:# 当前元素小于等于前一个元素,重置当前连续递增子序列的长度为 1curr_len = 1# 更新最大长度max_len = max(max_len, curr_len)return max_len# 测试
nums = [1, 3, 5, 4, 7]
result = find_length_of_lcis(nums)
print(result)  # 输出: 3,因为最长连续递增子序列为 [1, 3, 5]nums = [2, 2, 2, 2, 2]
result = find_length_of_lcis(nums)
print(result)  # 输出: 1,因为最长连续递增子序列为 [2]

该算法的时间复杂度为 O(n),其中 n 是数组的长度。在算法的执行过程中,我们只需要遍历一次数组,对于每个元素,可以在常数时间内进行比较和更新操作。因此,该算法的时间复杂度是线性的。


http://www.ppmy.cn/news/775023.html

相关文章

Qlib全新升级:强化学习能否重塑金融决策模式?

编者按:2020年,微软亚洲研究院开源了金融 AI 通用技术平台 Qlib。Qlib 以金融 AI 研究者和金融行业 IT 从业者为用户,针对金融场景研发了一个适应人工智能算法的高性能基础设施和数据、模型管理平台。一经开源,Qlib 便掀起了一阵热…

无时不在断流的小米10手机的共享热点

小米10手机自新发使用到现在,共享热点无时不在的断流现象从来就没有摆脱过。家里的周边存在多个基站,且每次行走在外面,离基站的直线距离不会超过150米,然后开启小米10的热点共享之后,几乎每次不超过10分钟&#xff0c…

消息称小米与联发科合作暂停 官方回应不予置评

十一月二十五日消息,童子爱人士向媒体暴露,芯片厂商联发科(以下简称MTK)近期曾经结束与小米手机的互助,短促将不再为小米手机供应芯片帮助。对此,TechWeb连线小米官方,对方表示不容易呈现,不予置评。 对此&…

荣耀9“致敬”小米6?这是今年手机界最大的笑话!

从5月份到6月份,各个手机媒体一直被荣耀9即将发布的消息占据。这款万众瞩目的年度美学旗舰,宣传语是“美得有声有色”,据说有超高的颜值。还会推出多种个性配色,包括灰色、樱草花黄这样的年度潮流色。 近日荣耀官方还宣布了荣耀9的…

小米手机证书信任设置在哪里_小米手机升级MIUI 12后,记得关闭这4个设置,不然非常耗电...

小米手机升级MIUI 12后,记得关闭这4个设置,不然非常耗电 最近几年小米手机的用户越来越多,尤其是小米手机自带的MIUI系统,成为大家选择使用小米的第一标准,为了让更多米粉拥有更好的系统使用体验,昨天小米正式发布MIUI 12系统,虽然新的系统非常好用,但每次手机升级之后…

小米10S MIUI13.0.3线刷12.5.14

上个月更新了小米MIUI13.0.3系统,结果发现续航严重下降,网络断流严重,所以有了更新回MIUI12的想法。考虑到MIUI12初期版本bug比较多(虽然很多人说音质比较好),所以准备更新MIUI12的最后版本,也就…

国标GB28181协议视频监控平台EasyGBS设备播放断流现象的排查分析及解决

EasyGBS平台基于国标GB28181协议,支持多路设备接入,并对多平台、多终端分发出RTSP、RTMP、FLV、HLS、WebRTC等多种格式的视频流。平台可为大数据等综合性监管平台提供极强的视频能力,已经在大量的项目中落地应用,如明厨亮灶、平安…

小米6的“小问题” 其实是小米的大麻烦

4月19号,小米号称七年磨一剑的小米6正式发布。作为要为小米实现再次辉煌的旗舰机,小米6承担着太多的期望。然而,这款手机并不亮眼,整体来说只能说是“平庸”。上市1个月来,小米6出现了重启、wifi断流、充电温度过高等各…