关注
我的解法是考虑每个位置,当他左右元素和他不相等时再判断(101 010)然后,如果i+2没有越界,再往后考虑一个字符
如果和当前相同(1010)就把后面一位置反(1000),这样就可以同时处理两个坏串(原串假如是10101,改为11101会多处理一次,改成10001就不用处理第二次)
如果不同(1011)就考虑把当前字符置反(1111),同理 这样是防止出现额外的坏串(如10110,假如和上面的情况一样,改为10010,会造成出现新的坏串,改为11110就不会出现)
查看原帖
2 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-20 15:13
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8806次浏览 217人参与
# 实习简历求拷打 #
14009次浏览 164人参与
# 被上班搭子“传染”了哪些习惯 #
5812次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
7115次浏览 100人参与
# 工作后,你落下了哪些病根 #
13949次浏览 191人参与
# 作业帮求职进展汇总 #
83524次浏览 547人参与
# 外包能不能当跳板? #
54177次浏览 256人参与
# mt对你说过最有启发的一句话 #
37304次浏览 442人参与
# 摸鱼被leader发现了怎么办 #
102355次浏览 650人参与
# 一起聊美团 #
307303次浏览 1764人参与
# 秋招特别不鸣谢 #
16083次浏览 181人参与
# 投格力的你,拿到offer了吗? #
153020次浏览 817人参与
# 考研失败就一定是坏事吗? #
201633次浏览 1377人参与
# 选实习,你更看重哪方面? #
14550次浏览 221人参与
# 京东开奖 #
631731次浏览 3180人参与
# 京东美团大战,你怎么看? #
158198次浏览 861人参与
# 安克创新求职进展汇总 #
62394次浏览 541人参与
# 第一次面试 #
1036644次浏览 13683人参与
# 今年秋招你收到了多少封邮件? #
18166次浏览 220人参与
# 担心入职之后被发现很菜怎么办 #
266452次浏览 1133人参与
查看10道真题和解析