不是清除最大的数字,而是应该让高位数字尽可能小,可以用栈去做,再拿一个变量控制N,依次压栈,如果栈顶大于当前的数,弹出,同时N-1,这样的流程下来O(N)可以完成
牛客网
牛客企业服务