标签:nums int 递增 maxans lc300 数组 dp
class Solution {
public int lengthOfLIS(int[] nums) {
int[] dp = new int[nums.length];
int maxans = 1;
if(nums.length == 0)
return 0;
dp[0] = 1;
for(int i=1;i<nums.length;i++){
dp[i] = 1;
for(int j=0;j<nums.length-1;j++){
if(nums[i]>nums[j]){
dp[i] = Math.max(dp[i],dp[j]+1);
}
}
maxans = Math.max(dp[i],maxans);
}
return maxans;
}
}
dp[i] 数组储存到第i个数字为止,最长的递增的子数组的长度,而maxans代表最终结果。
本题思想是从i=1开始,每一个数字与前面所有数字进行比较,在遍历前面所有数字时dp[i]也在不停变换,有递增情况发生则递增的子数组长度加一,循环遍历完所有数字得到最长递增子数组。
延伸题:最长递增子数组最多有几个?
标签:nums,int,递增,maxans,lc300,数组,dp 来源: https://blog.csdn.net/m0_48805614/article/details/120395204
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。