美团笔试修改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 广东

相关推荐

鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 11:55
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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