msng vo玄学挂经求米安慰

来自APP · 2022-2-21 06:23:24

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

TQL0200

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-SJXI7 *2022-2-21 07:18:54* · 2022-2-21 07:18:54

TQL0200 发表于 2022-2-20 14:27
对噢
那只能quick select了吧…面试的时候quick select想要无bug 可太难了。

如果只要低高低高应该可以greedy一遍就过去了。题目应该没有要求第0位要比第2位小吧

Merciless666

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-SJXI7 *2022-2-21 10:23:29* · 2022-2-21 10:23:29

Merciless666 发表于 2022-2-20 18:01
我本来以为greedy不行的，但是仔细想想确实可行。直接往ans上append，如果不满足条件就和倒数第二位调换位 ...

我lc上刷到过这题，具体题号和名字我忘了，不然我也想不出greedy。这个题的II版本就是有重复数，解决方法我不记得了

匿名用户-8FOQF *2022-2-23 15:25:01* · 2022-2-23 15:25:01

匿名者发表于 2022-2-20 18:23
我lc上刷到过这题，具体题号和名字我忘了，不然我也想不出greedy。这个题的II版本就是有重复数，解决方法 ...

贰拔零？

msng vo玄学挂经 求米安慰