leetcode Longest Increasing Subsequence

原创 2016年05月31日 11:47:32

题目链接

动态规划。算法复杂度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;
    }
}

【LEETCODE】300-Longest Increasing Subsequence [Python]

Given an unsorted array of integers, find the length of longest increasing subsequence. For example...
  • aliceyangxi1987
  • aliceyangxi1987
  • 2016年01月07日 20:36
  • 872

673. Number of Longest Increasing Subsequence

Given an unsorted array of integers, find the number of longest increasing subsequence. Example 1...
  • zjucor
  • zjucor
  • 2017年09月10日 11:03
  • 631

LeetCode 300. Longest Increasing Subsequence 解题报告

300. Longest Increasing Subsequence My Submissions Question Total Accepted: 17302 Total S...
  • bruce128
  • bruce128
  • 2016年02月16日 19:35
  • 3361

leetcode(300)—— Longest Increasing Subsequence(最长递增子序列)

参考 Python 解法: 动态规划 —— 最长递增子序列(LIS) 原题位置:Longest Increasing Subsequence | LeetCode OJ题目的说明: 严格递增; 子序列...
  • lanchunhui
  • lanchunhui
  • 2016年06月08日 11:33
  • 797

最长递增子序列O(NlogN)算法(leetcode 300. Longest Increasing Subsequence )

最长递增子序列,Longest Increasing Subsequence 下面我们简记为 LIS。 排序+LCS算法 以及 DP算法就忽略了,这两个太容易理解了。 假设存在一个序列d[1....
  • jiary5201314
  • jiary5201314
  • 2016年04月16日 21:06
  • 2310

LeetCode 300. Longest Increasing Subsequence(最长递增子序列)

原题网址:https://leetcode.com/problems/longest-increasing-subsequence/ Given an unsorted array of i...
  • jmspan
  • jmspan
  • 2016年04月17日 06:43
  • 1036

LWC 49:674. Longest Continuous Increasing Subsequence

LWC 49:674. Longest Continuous Increasing Subsequence 详细代码可以fork下Github上leetcode项目,不定期更新。 从今天开始改变下...
  • u014688145
  • u014688145
  • 2017年09月10日 14:03
  • 479

LWC 49:673. Number of Longest Increasing Subsequence

LWC 49:673. Number of Longest Increasing Subsequence传送门:673. Number of Longest Increasing Subsequenc...
  • u014688145
  • u014688145
  • 2017年09月10日 17:56
  • 952

leetcode刷题日记—— Longest Continuous Increasing Subsequence

Given an unsorted array of integers, find the length of longest continuous increasing subsequence. ...
  • cy_cn_2015
  • cy_cn_2015
  • 2017年09月12日 10:51
  • 125

673. Number of Longest Increasing Subsequence 最长递增子序列的个数

Given an unsorted array of integers, find the number of longest increasing subsequence. Example 1: ...
  • m0_37693059
  • m0_37693059
  • 2017年09月22日 10:55
  • 275
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode Longest Increasing Subsequence
举报原因:
原因补充:

(最多只允许输入30个字)