兄弟们,谁做一下这道题,有偿

#算法题目求助##算法工程师##九章算法#
全部评论
不是清除最大的数字,而是应该让高位数字尽可能小,可以用栈去做,再拿一个变量控制N,依次压栈,如果栈顶大于当前的数,弹出,同时N-1,这样的流程下来O(N)可以完成
1 回复
分享
发布于 2022-05-30 15:02
只给思路,简单的办法就是搞一个双重循环,每次排除从左到右未被清除的最大的数字,最后剩下的没被清除的数组成的就是答案
点赞 回复
分享
发布于 2022-05-29 23:56
滴滴
校招火热招聘中
官网直投
搞成字符排个序,把最大的那S个去掉,剩下的按原先的顺序排列就行吧
点赞 回复
分享
发布于 2022-05-30 11:33
M
点赞 回复
分享
发布于 2022-05-30 15:29
单调栈
点赞 回复
分享
发布于 2022-06-10 22:45

相关推荐

点赞 评论 收藏
转发
点赞 1 评论
分享
牛客网
牛客企业服务