关注
我的解法是考虑每个位置,当他左右元素和他不相等时再判断(101 010)然后,如果i+2没有越界,再往后考虑一个字符
如果和当前相同(1010)就把后面一位置反(1000),这样就可以同时处理两个坏串(原串假如是10101,改为11101会多处理一次,改成10001就不用处理第二次)
如果不同(1011)就考虑把当前字符置反(1111),同理 这样是防止出现额外的坏串(如10110,假如和上面的情况一样,改为10010,会造成出现新的坏串,改为11110就不会出现)
查看原帖
1 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
16254次浏览 84人参与
# 哪些企业的面试体验感最差? #
22862次浏览 224人参与
# 一人一个landing小技巧 #
15466次浏览 295人参与
# 我在牛爱网找对象 #
174706次浏览 1276人参与
# 面试问题记录 #
101841次浏览 1432人参与
# 腾讯音乐求职进展汇总 #
84865次浏览 471人参与
# 2022毕业生求职现身说法 #
82319次浏览 686人参与
# 520告白墙 #
7362次浏览 141人参与
# 找工作的破防时刻 #
16760次浏览 272人参与
# 实习学不到东西怎么办? #
200378次浏览 2080人参与
# 你觉得第一学历对求职有影响吗? #
74644次浏览 544人参与
# 职场吐槽大会 #
195504次浏览 1577人参与
# 微软计划裁员 #
2123次浏览 56人参与
# 贝壳求职进展汇总 #
20390次浏览 144人参与
# 选完offer后,你后悔学本专业吗 #
42352次浏览 221人参与
# 安利/避雷我的专业 #
70691次浏览 502人参与
# 实习生应该准时下班吗 #
210368次浏览 1358人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
26594次浏览 154人参与
# 华子oc时间线 #
1181571次浏览 6256人参与
# 通信硬件知识分享 #
25191次浏览 457人参与