Leetcode 674.最长连续递增序列 (719)

题目

26年7月19日(首刷自解)

Go 复制代码
func findLengthOfLCIS(nums []int) int {
    dp:=make([]int,len(nums)+1)
    dp[0]=0
    dp[1]=1
    res:=1
    for i:=2;i<=len(nums);i++{
        if nums[i-1]>nums[i-2]{
            dp[i]=dp[i-1]+1
            res=max(res,dp[i])
        }else{
            dp[i]=1
        }
    }
    return res
}

思路

既然是连续的就要想到,让不大于了,就代表当前这个连续就断了,需要重新计数,所以else 情况 dpi=1,

相关推荐
cong_几秒前
🐟 我把摸鱼岛重写了!现在群聊还能装进一张表格
前端·后端·github
nice_lcj52040 分钟前
【从零理解计算机网络 · 04】TCP 三次握手:为什么恰好是三次
java·后端·tcp/ip·计算机网络·面试·tcp·三次握手
JaguarJack42 分钟前
NGINX 两处漏洞可导致未经身份验证的远程代码执行(CVE-2026-123633 和 CVE-2026-123007)
后端·nginx·nginx2root
BingoGo43 分钟前
NGINX 两处漏洞可导致未经身份验证的远程代码执行(CVE-2026-123633 和 CVE-2026-123007)
后端·nginx
码事漫谈11 小时前
以后人人都可以成为导演
后端
Resean022311 小时前
Spring 源码分析(二)配置类的解析与扫描
java·后端·spring
一只爱撸猫的程序猿11 小时前
五周、两个开源仓库、九次拦截之后:AI 时代程序员缺的到底是什么
人工智能·后端·开源
罗西的思考13 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
北城笑笑13 小时前
Vue 110 ,若依SSE流式接口限次空500排查与解决
前端·javascript·vue.js·后端·vue
ServBay13 小时前
Local harness 将退役,VS Code 本地开发要不要搬到云端?
后端·ai编程·visual studio code