Re: [閒聊] leetcode 大師請進

作者: pandix (麵包屌)   2024-05-06 22:52:30
※ 引述《Rushia (早瀬ユウカの体操服 )》之銘言:
: 1.先把陣列分成兩堆,遞增的記住他們的索引變一個單調堆疊,非遞增的記住他們的值。
: 2.把非遞增的值排序。
: 3.從最大數字x開始處理非遞增的值,如果stack頂端大於x就把頂端元素pop,如果比較小
: 就表示要插到頂端的右邊,如果單調堆疊已經空就插到0,因為是從大的元素開始插入
: 所以右邊的索引變怎樣就不用管了。
: py code
:
作者: Rushia (みけねこ的鼻屎)   2024-05-06 22:53:00
把s換成LIS應該就沒BUG了...吧?這題不是要找長度是要找前面的索引
作者: pandix (麵包屌)   2024-05-06 22:58:00
我說我貼那題只有找長度而已 要找實際的LIS可以翻討論區
作者: Rushia (みけねこ的鼻屎)   2024-05-06 23:03:00
有其他BUG 好苦
作者: ZooseWu (N5)   2024-05-06 23:04:00
沒有測資讓大家除錯 XD

Links booklink

Contact Us: admin [ a t ] ucptt.com