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

点赞 评论 收藏
分享

点赞 评论 收藏
分享