删数字那个题可以单调栈来做。 栈里面维护的是从小到大。 从最高位开始枚举,如果当前数字大于栈顶元素,说明前面的数字较小,删掉后会更大,就打个标记全都删掉。 如果删的时候大于m了,就停止删除就好了,因为栈内是从小到大的,删的都是最小的数字。 如果循环跑完了删的数还不够m个,那么栈内是从小到大的,直接从栈里取,打标记删够m个就OK。
点赞 5

相关推荐

迷茫的大四🐶:干脆大厂搞个收费培训得了,这样就人均大厂了
点赞 评论 收藏
分享
牛客36400893...:我不是这个专业的,但是简历确实没有吸引我的亮点,而且废话太多没耐心看
0offer是寒冬太冷还...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务