最长递增子序列 - 牛客网

#4 最长递增子序列中等

📂 动态规划 ⏱ 时间限制: 1000ms 💾 内存限制: 256MB ✅ 通过率: 55.8% 📤 提交: 1.2w

动态规划二分查找

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。

子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。

输入描述

第一行输入n
第二行输入n个整数

输出描述

输出最长递增子序列的长度

示例输入

8
10 9 2 5 3 7 101 18

示例输出

✏️ 提交答案

请先登录后再提交答案

💬 相关讨论

发表讨论

暂无讨论，来发表第一个讨论吧！

📊 题目信息

提交次数1.2w

通过次数6.8k

通过率55.8%

来源牛客网