关注
我的解法是考虑每个位置,当他左右元素和他不相等时再判断(101 010)然后,如果i+2没有越界,再往后考虑一个字符
如果和当前相同(1010)就把后面一位置反(1000),这样就可以同时处理两个坏串(原串假如是10101,改为11101会多处理一次,改成10001就不用处理第二次)
如果不同(1011)就考虑把当前字符置反(1111),同理 这样是防止出现额外的坏串(如10110,假如和上面的情况一样,改为10010,会造成出现新的坏串,改为11110就不会出现)
查看原帖
1 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 字节求职进展汇总 #
690531次浏览 6989人参与
# 机械人与华为的爱恨情仇 #
98603次浏览 891人参与
# 携程求职进展汇总 #
194421次浏览 1539人参与
# 牛友故事会 #
226092次浏览 5232人参与
# 小米提前批笔试难吗 #
28186次浏览 297人参与
# 文科生还参加今年的春招吗 #
7281次浏览 82人参与
# 满帮集团求职进展汇总 #
2096次浏览 52人参与
# 中兴求职进展汇总 #
561331次浏览 2581人参与
# 实习必须要去大厂吗? #
76134次浏览 1142人参与
# 求职你最看重什么? #
49739次浏览 302人参与
# 工作两年想退休了 #
95230次浏览 973人参与
# 讲讲我的真实离职原因 #
30747次浏览 410人参与
# 正在实习的你,有转正机会吗? #
347261次浏览 2770人参与
# 大厂无回复,继续等待还是奔赴小厂 #
97884次浏览 834人参与
# 读研or工作,哪个性价比更高? #
36328次浏览 529人参与
# 扒一扒那些奇葩实习经历 #
15075次浏览 234人参与
# 牛友打假中心 #
19979次浏览 1239人参与
# 德州仪器求职进展汇总 #
2432次浏览 87人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
262110次浏览 3022人参与
# bilibili求职进展汇总 #
43682次浏览 459人参与
# 你觉得机械有必要实习吗 #
39763次浏览 391人参与