C++ LeetCode300最长递增子序列
更新时间：2022年12月16日 11:41:48 作者：LetMeFly
这篇文章主要为大家介绍了C++ LeetCode300最长递增子序列示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
LeetCode 300.最长递增子序列
力扣题目链接：leetcode.cn/problems/lo…
给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。
子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。
示例 1：
输入：nums = [10,9,2,5,3,7,101,18]
输出：4
解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。
示例 2：
输入：nums = [0,1,0,3,2,3]
输出：4
示例 3：
输入：nums = [7,7,7,7,7,7,7]
输出：1
提示：
1 <= nums.length <= 2500-104 <= nums[i] <= 104
进阶：
- 你能将算法的时间复杂度降低到
O(n log(n))吗?
方法一：动态规划
AC代码
C++
class Solution {
public:
int lengthOfLIS(vector<int>& nums) {
int n = nums.size();
vector<int> dp(n, 1);
for (int i = 1; i < n; i++) {
for (int j = 0; j < i; j++) {
if (nums[j] < nums[i]) {
dp[i] = max(dp[i], dp[j] + 1);
}
}
}
return *max_element(dp.begin(), dp.end());
}
};以上就是C++ LeetCode300最长递增子序列的详细内容，更多关于C++ 最长递增子序列的资料请关注脚本之家其它相关文章！
相关文章
本文和大家分享的是和vector容器功能很像的容器——deque，了解deque容器的本质，使用方法以及与vector容器的不同之处，感兴趣的快跟随小编一起学习学习吧2022-07-07
这篇文章主要为大家详细介绍了OpenGL实现鼠标移动方块，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-08-08
这篇文章主要介绍了C语言连续生成多个随机数实现可限制范围，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
这篇文章主要为大家详细介绍了C++实现猜数字小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-10-10
定义结构体数组和定义结构体变量类似，定义结构体数组时只需声明其为数组即可2013-10-10
这篇文章主要介绍了zlib库压缩和解压字符串STL string的实例详解的相关资料,希望通过本文能帮助到大家，需要的朋友可以参考下2017-10-10
C++实现线性表有序表的合并方式(顺序表实现and链表实现)
这篇文章主要介绍了C++实现线性表有序表的合并方式(顺序表实现and链表实现),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-04-04
C语言中多维数组的内存分配和释放(malloc与free)的方法
写代码的时候会碰到多维数组的内存分配和释放问题，在分配和释放过程中很容易出现错误。下面贴上一些示例代码，以供参考。2013-05-05
这篇文章主要为大家详细介绍了C语言数据结构之学生信息管理系统课程设计，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-11-11
这篇文章主要介绍了c++模拟实现string类详情，string表示可变长的字符序列，使用string类型必须首先包含string头文件。作为标准库的一部分，string定义在命名空间std中，下面进入文章一起看看详细内容吧2022-01-01
最新评论