全部评论
不是清除最大的数字,而是应该让高位数字尽可能小,可以用栈去做,再拿一个变量控制N,依次压栈,如果栈顶大于当前的数,弹出,同时N-1,这样的流程下来O(N)可以完成
只给思路,简单的办法就是搞一个双重循环,每次排除从左到右未被清除的最大的数字,最后剩下的没被清除的数组成的就是答案
搞成字符排个序,把最大的那S个去掉,剩下的按原先的顺序排列就行吧
M
单调栈
相关推荐


学而思
| 校招
| 19个岗位

点赞 评论 收藏
分享


腾讯
| 实习
| 超多精选岗位

点赞 评论 收藏
分享

点赞 评论 收藏
分享