一、题目
二、代码
class Solution
{
public int lengthOfLIS(int[] nums)
{
int i,j;
int return_sum = 1;
//二重循环 非常巧妙
//外循环表示结尾
//内循环表示过程
int length = nums.length;
int[] dp = new int[length];
for(i=0;i<length;i++)
{
dp[i] = 1;
}
// dp[0] = 1;
for(i=0;i<length;i++)
{
for(j=0;j<i;j++)
{
if(nums[i]>nums[j]) dp[i] = Math.max(dp[i],dp[j]+1);
if(dp[i]>return_sum) return_sum = dp[i];
}
}
return return_sum;
}
}