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++ 最长递增子序列的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要为大家详细介绍了C++实现简易通讯录功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要为大家详细介绍了C++中实现线程安全和延迟执行的相关知识，文中的示例代码讲解详细，具有一定的借鉴价值，需要的小伙伴可以了解下2024-01-01
这篇文章主要为大家介绍了C语言直接插入排序算法的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2021-12-12
在函数定义和调用过程中，形参和实参是非常重要的概念，本文主要介绍了C语言形参和实参的区别，具有一定的参考价值，感兴趣的可以了解一下2023-05-05
下面小编就为大家带来一篇C读txt到二维数组的实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-12-12
结构体的最后一个元素允许是未知大小的数组，这就叫柔性数组。这篇文中主要为大家详细介绍了C语言中柔性数组的相关知识，需要的可以了解一下2023-03-03
这篇文章主要介绍了C语言之数组名与数组起始地址的关系，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
本文主要介绍了C++ STL算法中常见的五个算法的使用教程并附上了案例详解,对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-11-11
本篇文章是对使用OpenGL实现3D立体显示的方法进行了详细的分析介绍，需要的朋友参考下2013-05-05
本文主要介绍了C语言一个函数如何实现好几个return返回值，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
最新评论