美团3.25笔试

第一题好像是判定入栈序列是不是合法。这个感觉稍微带点思维吧,更多的就是模拟了。可以不断的把a[i]入栈,如果可以出栈,那就出栈好了。最后判断栈是不是空的就行。
第二题是选了当前的数,那么前两个就不能够选择的dp,我居然到最后还是只过81%,太菜了呜呜呜呜。
第三题记得就是个简单二分,前缀和一下就好了。
第四题就是一个纯模拟,双指针一下就做完了。
第五题是第二题的变种,f[i][j][k]表示前i个数,消耗了j次机会,当前选择或者不选择。感觉比第二题简单吧,一下子就推出转移方程了。
因为第二题没有ak,太菜了,佬们应该都ak了吧
全部评论
最后一题二维dp就可以吧
点赞 回复 分享
发布于 2023-03-25 22:18 广东
我也很菜,感觉要被挂了
点赞 回复 分享
发布于 2023-03-26 12:33 湖北

相关推荐

不困不吃饭:个人作品放链接里边。另外字太多了,无法删减的话可以用加粗注明关键的地方(不要全加粗了,只标记关键点)。个人能力往下边放,学历放最上边,如果说你觉得学校不好怕被刷掉的话,那就把实习经历放上边。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
01-07 07:54
已编辑
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务