领扣LintCode算法问题答案-76. 最长上升子序列76. 最长上升子序列题解鸣谢
领扣LintCode算法问题答案-76. 最长上升子序列目录76. 最长上升子序列描述样例 1:样例 2:题解鸣谢76. 最长上升子序列描述给定一个整数序列,找到最长上升子序列(LIS),返回LIS的长度。最长上升子序列的定义:最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列,这种子序列不一定是连续的或者唯一的。样例 1:输入: [5,4,1,2,3]输出: 3解释:LIS 是 [1,2,3]样例 2:输入: [4,2,4,5,3,7].