[leetcode]【最長子序列】----python

題目描述:給定一串數組,返回其中的最長遞增子序列的長度。例如:給定數組[10, 9, 2, 5, 3, 7, 101, 18],則其最長遞增子序列爲[2, 3, 7, 101],返回長度4python 解題思路:用i來遍歷從第二個元素開始,用j來便利i前面的數,判斷J指向的元素是否小於i指向的元素?若是成立,則j對應的L序列+1和當前的i相比取大者,以此類推數組   10 9 2 5 3 7 10
相關文章
相關標籤/搜索