美团笔试修改01串后的最小价值
有没有大佬ac了,没思路啊
只会求出来原串的价值
然后在原基础上加减
这个题用动态规划?
只会求出来原串的价值
然后在原基础上加减
这个题用动态规划?
全部评论
他这题修改字符是任意时候还是只能在初始的时候修改 这两个完全不是一道题好吗
这个调整到底时啥逻辑,感觉它给的第一个案例有问题,给了 ‘101’,如果调整一次,那把中间的 0 调为 1,那最终不是都被削掉了吗?没看懂题目
先计算初始的能消去多少,然后剩下的串就是0101010101这种,每个k可以-2,有可能k多了要判断一下,还要考虑剩下的串是奇数偶数就行
用栈,然后分类讨论
相关推荐
06-18 20:47
广西大学 单片机 点赞 评论 收藏
分享
05-21 16:37
成都信息工程大学 深度学习 鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享