美团笔试修改01串后的最小价值

有没有大佬ac了,没思路啊
只会求出来原串的价值
然后在原基础上加减
这个题用动态规划?
全部评论
他这题修改字符是任意时候还是只能在初始的时候修改 这两个完全不是一道题好吗
点赞 回复 分享
发布于 2023-09-09 16:05 广东
这个调整到底时啥逻辑,感觉它给的第一个案例有问题,给了 ‘101’,如果调整一次,那把中间的 0 调为 1,那最终不是都被削掉了吗?没看懂题目
点赞 回复 分享
发布于 2023-09-09 12:55 广东
先计算初始的能消去多少,然后剩下的串就是0101010101这种,每个k可以-2,有可能k多了要判断一下,还要考虑剩下的串是奇数偶数就行
点赞 回复 分享
发布于 2023-09-09 12:26 福建
用栈,然后分类讨论
点赞 回复 分享
发布于 2023-09-09 12:01 广东

相关推荐

AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧! 对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
你都用vibe codi...
点赞 评论 收藏
分享
钱嘛数字而已:拖拉机被发明出来之后,就不需要农民了吗?农民还是需要的,但不需要这么多了,另外对农民的要求也变高了,需要会开拖拉机。
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务