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