Leetcode 300 - Longest Increasing Subsequence

題目

Problem#

給你一個陣列，回傳其最長嚴格遞增子序列(LIS)。

測資限制#

• $1 \le n \le 2500$

想法#

LIS 裸題

https://web.ntnu.edu.tw/~algo/Subsequence.html

AC Code#

• 時間複雜度: $\mathcal{O}(n\log{n})$
• 空間複雜度: $\mathcal{O}(n)$

心得#

太久沒寫都忘了 QQ