动态规划之最长递增子串

最新推荐文章于 2024-02-23 17:12:58 发布

原创最新推荐文章于 2024-02-23 17:12:58 发布 · 739 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

36 篇文章

订阅专栏

博客围绕给定数组，求解其中最长递增子串的长度展开。采用动态规划方法，依次计算每个位置的最长递增子串长度并比较。通过该方法可有效解决此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：给定一个数组，找出其中最长的递增子串的长度。

解析：这个很明显就是使用动态规划来进行求解，依次求解每个位置的最长递增子串的长度，然后依次进行比较。

代码：

class Solution {
    public int lengthOfLIS(int[] nums) {
        if(nums.length==0)
            return 0;
        int []count=new int[nums.length];
		count[0]=1;
		int max=1;
		int num;
		for(int i=1;i<nums.length;i++)
		{
			for(int j=i-1;j>=0;j--)
			{
				if(nums[i]>nums[j])
				{
					max=max>(count[j]+1)?max:(count[j]+1);
				}
			}
			count[i]=max;
			max=1;
		}
        max=1;
		for(int i=0;i<nums.length;i++)
		{
			max=max>count[i]?max:count[i];
		}
		return max;
    }
}