关闭

leetcode Longest Increasing Subsequence

105人阅读 评论(0) 收藏 举报
分类:

题目链接

动态规划。算法复杂度n平方

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

        int max=0;
        for(int i=0;i<nums.length;i++)
        {
            max=Math.max(max, record[i]);
        }
        return max+1;
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:74072次
    • 积分:3814
    • 等级:
    • 排名:第8671名
    • 原创:319篇
    • 转载:26篇
    • 译文:0篇
    • 评论:3条
    最新评论