做网站什么程序,做外贸首先要做网站,网站建设 报价单 doc,重庆物流公司网站建设题目描述 给定一个未经排序的整数数组#xff0c;找到最长且 连续递增的子序列#xff0c;并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 r#xff08;l r#xff09;确定#xff0c;如果对于每个 l i r#xff0c;都有 nums[i] nums…题目描述 给定一个未经排序的整数数组找到最长且 连续递增的子序列并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 rl r确定如果对于每个 l i r都有 nums[i] nums[i 1] 那么子序列 [nums[l], nums[l 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。 代码
/*dp[i]以下标i为结尾的连续递增的子序列长度为dp[i]。递推公式 if(nums[i]nums[i-1]) dp[i] dp[i-1] 1;初始化dp[i] 1遍历顺序for(int i0;inums.size();i)*/class Solution {
public:int findLengthOfLCIS(vectorint nums) {if (nums.size() 0) return 0;int result 1;vectorint dp(nums.size(), 1);for (int i 1; i nums.size(); i) {if (nums[i] nums[i - 1])dp[i] dp[i - 1] 1;}return *max_element(dp.begin(), dp.end());}
};
