力扣-300-最长上升子序列

O(N^2)解法：
public int lengthOfLIS(int[] nums) {
    if(nums == null || nums.length == 0)    return 0;
    int[] dp = new int[nums.length];//以 nums[i] 这个数结尾的最长递增子序列的长度
    Arrays.fill(dp,1);
    for(int i = 0;i<nums.length;i++){
        for(int j = 0;j<i;j++){
            if(nums[i] > nums[j]){ //找比当前数字小的数的子序列
                dp[i] = Math.max(dp[i],dp[j]+1);
            }
        }
    }

    int res = 0;
    for(int i = 0;i<dp.length;i++){
        res = Math.max(res,dp[i]);
    }

    return res; 
}