笑死

你說得真是太對了!

幹終於

AC 後快哭出來

原先想法:
找最大值的index，然後針對 nums[0: index + 1] 和 nums[index:] 分別做 LIS 算法

你以為測資會放過你嗎，欸對沒錯結果就是有那種最大值卡在邊界或是以最大值為定位並非最佳解

[2,9,19,45,41,96,72,40,100,37,36,13,7]
[100,92,89,77,74,66,64,66,64]
看看這些精美測資，幹

WA 因為沒特別檢查 LIS 或 LDS 陣列是否仍符合 mountain array

總之不要遞增或遞減的最大長度有包含 1 就是

subsequence - 演算法筆記