给定一个未排序的整数数组，求最长的递增子序列。 按照 LeetCode 的习惯，子序列（subsequence）不必连续，子数组（subarray）或子字符串（substring）必须连续。
输入
输入是一个一维数组
输出
输出是一个正整数，表示最长递增子序列的长度。
样例
| 标准输入 复制文本 |
[10,9,2,5,3,7,101,18] |
| 标准输出 复制文本 |
4 |
提示
对于子序列问题，第一种动态规划方法是，定义一个 dp 数组，其中 dp[i] 表示以 i 结尾的子序列的性质。在处理好每个位置后，统计一遍各个位置的结果即可得到题目要求的结果。