300. Longest Increasing Subsequence

    /*
     * 300. Longest Increasing Subsequence
     * 2016-7-1 by Mingyang
     * 这个题目n平方的思路很简单的，网上有大神做出了nlogn的做法，这里就不深究了
     */
    //先上自己的代码
      public int lengthOfLIS(int[] nums) {
            int len=nums.length;
            if(nums==null||len==0)
              return 0;
            int[] dp=new int[len];
            for(int i=0;i<len;i++){
                dp[i]=1;
                int j=i-1;
                while(j>=0){
                    if(nums[i]>nums[j]){
                        dp[i]=Math.max(dp[i],dp[j]+1);
                    }
                    j--;
                }
            }
            int res=0;
            for(int i=0;i<len;i++){
                res=Math.max(res,dp[i]);
            }
            return res;
        }