关注
删数字那个题可以单调栈来做。
栈里面维护的是从小到大。
从最高位开始枚举,如果当前数字大于栈顶元素,说明前面的数字较小,删掉后会更大,就打个标记全都删掉。
如果删的时候大于m了,就停止删除就好了,因为栈内是从小到大的,删的都是最小的数字。
如果循环跑完了删的数还不够m个,那么栈内是从小到大的,直接从栈里取,打标记删够m个就OK。
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
9507次浏览 160人参与
# 今年秋招你收到了多少封邮件? #
37316次浏览 273人参与
# 春节前,你还在投简历吗? #
12942次浏览 150人参与
# 牛友的春节生活 #
6496次浏览 139人参与
# 牛客AI体验站 #
14576次浏览 266人参与
# 春节提前走,你用什么理由请假? #
9210次浏览 217人参与
# 从夯到拉,锐评职场mentor #
4404次浏览 64人参与
# 备战春招/暑实,现在应该做什么? #
4277次浏览 141人参与
# 实习到现在,你最困惑的一个问题 #
4068次浏览 117人参与
# 距离春招还有一个月,你现在是什么开局? #
6196次浏览 109人参与
# AI“智障”时刻 #
25876次浏览 129人参与
# 聊聊Agent开发 #
23394次浏览 575人参与
# 机械人的offer怎么选 #
250315次浏览 1186人参与
# 暑期实习什么时候投? #
6534次浏览 153人参与
# 推荐一个值得做的AI项目 #
6361次浏览 168人参与
# 投格力的你,拿到offer了吗? #
171481次浏览 875人参与
# 非技术2024笔面经 #
465960次浏览 4940人参与
# 实习生应该准时下班吗 #
335700次浏览 1737人参与
# 通信硬件薪资爆料 #
1226471次浏览 7207人参与
# 大家实习每天都在干啥 #
121683次浏览 633人参与

京东工作强度 418人发布