K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
<p>给定一个整数数组nums,计算其最长递增子序列的长度。子序列可以不连续,但必须保持原数组的顺序。例如:nums = [10, 9, 2, 5, 3, 7, 101, 18]的最长递增子序列是[2, 3, 7, 101],长度为4。()</p> <p><img src="https://img.julecn.com/tk/mwy/aqrhneimmowrjzpm.png" alt="" /></p>
<p>dp[j] + 1</p>
<p>dp[i] + 1</p>
<p>min(dp[i], dp[j] + 1)</p>
<p>max(dp[i], dp[j] + 1)</p>