全部评论
不是清除最大的数字,而是应该让高位数字尽可能小,可以用栈去做,再拿一个变量控制N,依次压栈,如果栈顶大于当前的数,弹出,同时N-1,这样的流程下来O(N)可以完成
只给思路,简单的办法就是搞一个双重循环,每次排除从左到右未被清除的最大的数字,最后剩下的没被清除的数组成的就是答案
搞成字符排个序,把最大的那S个去掉,剩下的按原先的顺序排列就行吧
M
单调栈
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
TP-LINK
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
腾讯
| 实习
| 超多精选岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享