leetcode300. 最长递增子序列

class Solution {
    public int lengthOfLIS(int[] nums) {
        //除了使用动态规划之外，还可以选择使用排序的方法。
        int[] maxLen = new int[nums.length];
        maxLen[0] = 1;
        for(int i = 1;i < nums.length;i++){
            int j = i-1;
            int maxPre = 0;
            for(;j >= 0;j--)
                if(nums[j] < nums[i])
                    maxPre = Math.max(maxPre,maxLen[j]);
            maxLen[i] = (maxPre > 0) ? maxPre+1 : 1;
        }
        int maxx = 0;
        for(int i = 0;i < nums.length;i++)
            maxx = Math.max(maxx,maxLen[i]);
        return maxx;
    }
}