2022年百度春招真题：最长上升子序列

描述：
给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。

最长上升子序列的定义：最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一的。

参考答案查询

样例1：

输入：

nums = [5,4,1,2,3]

输出：

3

解释：
LIS 是 [1,2,3]

样例2：

输入：

nums = [4,2,4,5,3,7]

输出：

4

解释：
LIS 是 [2,4,5,7]

挑战：
要求时间复杂度为O(n^2) 或者 O(nlogn)

更多真题答案参考