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