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