动态规划之最长递增子串

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

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

代码：

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;
    }
}