示例 1：
输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-increasing-subsequence著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {    public int lengthOfLIS(int[] nums) {        int n = nums.length;        int ans = 0;        if (n == 0) {            return ans;        }
        int[] dp = new int[n];        dp[0] = 1;        ans = 1;        for (int i = 1; i < n; i++) {            dp[i] = 1;            for (int j = 0; j < i; j++) {                if (nums[i] > nums[j]) {                    dp[i] = Math.max(dp[i], dp[j] + 1);                }            }            ans = Math.max(ans, dp[i]);        }        return ans;    }