Golang | Leetcode Golang题解之第300题最长递增子序列

题目:

题解:

Go 复制代码
func lengthOfLIS(nums []int) int {
    if len(nums)<=1{
        return len(nums)
    }
    dp := make([]int,len(nums))
    for i:=0;i<len(nums);i++{dp[i]=1}

    res := 1
    for i:=1;i<len(nums);i++{
        for j:=0;j<i;j++{
            if nums[i] > nums[j]{
                dp[i] = max(dp[i],dp[j]+1)
                res = max(res,dp[i])
            }
        }
    }

    return res
}


func max(i,j int)int{
    if i>j{
        return i
    }else{
        return j
    }
}
相关推荐
LK_0716 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi16 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
文丑颜不良啊17 小时前
LeetCode3341~3360题目解析
java·leetcode
Rain的Java大神之路19 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
利威尔xu20 小时前
2026-11-18-Go接口幂等设计实战
开发语言·后端·golang
Pniubi21 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode3281~3300题目解析
java·leetcode
利威尔xu2 天前
Go Mutex 饥饿模式:正常模式等待者饿死,1ms 阈值自动切换崩溃
开发语言·后端·面试·golang·并发编程
文丑颜不良啊2 天前
LeetCode3261~3280题目解析
java·leetcode
Rain的Java大神之路2 天前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试