最长递增子序列 LIS

来源：基础算法精讲 by 灵茶山艾府

视频精讲：最长递增子序列 LIS

题意与示例

300. 最长递增子序列

题目链接：求整数数组中最长严格递增子序列的长度。

示例：输入 nums = [10,9,2,5,3,7,101,18]，输出 4。

2826. 将三个组排序

题目链接：数组只含 1、2、3，求删除最少元素使剩余序列非递减。

示例：输入 nums = [2,1,3,2,1]，输出 3。

1671. 得到山形数组的最少删除次数

题目链接：求删除最少元素使数组先严格递增再严格递减。

示例：输入 nums = [1,3,1]，输出 0。

354. 俄罗斯套娃信封问题

题目链接：信封只有宽和高都严格更大时才能嵌套，求最多可嵌套的信封数量。

示例：输入 envelopes = [[5,4],[6,4],[6,7],[2,3]]，输出 3。

1626. 无矛盾的最佳球队

题目链接：选择球员使年轻球员得分不高于年长球员，求球队最大总分。

示例：输入 scores = [1,3,5,10,15], ages = [1,2,3,4,5]，输出 34。

1187. 使数组严格递增

题目链接：可用 arr2 中的值替换 arr1 元素，求使 arr1 严格递增的最少替换次数。

示例：输入 arr1 = [1,5,3,6,7], arr2 = [1,3,2,4]，输出 1。