leetcode300_最长上升子序列

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