给定一组数组求最大连续子数组,注:元素可以不相邻连续,例如:11,2,3,5,4 则结果为3(2,3,4)
public static int MaxLengthOfArray1(int[] nums)
{
int global = 0;
for(int i = 0; i < nums.Length; i++)
{
int maxLength = 0;
int num = nums[i];
for(int j = i; j < nums.Length; j++)
{
if (i == j)
{
maxLength++;
continue;
}
if (nums[i] < nums[j] && num<nums[j])
{
maxLength++;
num = nums[j];
}
}
global = Math.Max(global, maxLength);
}
return global;
}
动态规划:
public static int LengthOfLIS(int[] nums)
{
if (nums == null || nums.Length == 0) return 0;
int[] f = new int[nums.Length];
Array.fill(f,1);
int global = 1;
for(int j = 1; j < nums.Length; ++j)
{
for(int i = 0; i < j; ++i)
{
if (nums[i] < nums[j])
{
f[j] = Math.Max(f[j], f[i] + 1);
}
}
global = Math.Max(global, f[j]);
}
return global;
}