Menu
CoddyTech

29. 最长递增子序列

Coddy 30 天 C++ 逻辑思维训练 课程的第 30 课,共 31 课。

challenge icon

挑战

中等

编写一个函数,找出数组中最长递增子序列的长度。

输入:[10, 9, 2, 5, 3, 7, 101, 18]

输出:4(最长递增子序列是 [2, 3, 7, 101])

亲手试试

#include <vector>
using namespace std;

int lengthOfLIS(vector<int> nums) {
    // 在这里编写代码
}

30 天 C++ 逻辑思维训练中的所有课

自己练习: C++ 在线编译器