LeetCode 300. 最长上升子序列

通过定义d[]，d[n]表示长度为n+1的数组尾部数字最小值(最小值更容易得到更长的数组)，通过不断更新d[]，得到最长递增子序列

posted @ 2021-12-07 20:15  80k  阅读(35)  评论(0)    收藏  举报