Amazon SDE OA

chui2361

有timeline 嗎

biekanle

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-5MW8T *2022-9-19 00:15:18* · 2022-9-19 00:15:18

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-5MW8T *2022-9-19 00:16:27* · 2022-9-19 00:16:27

匿名用户发表于 2022-9-17 19:03
请问有第一题有什么思路吗

大致的思路就是因为只有01两种可能，如果发现了有偶数个不满足回文串的位置，他们互相swap一下就可以。
具体思路看我的另一个回帖

匿名用户-5MW8T *2022-9-19 00:17:38* · 2022-9-19 00:17:38

biekanle 发表于 2022-9-18 08:12
也可以从两端开始向中间走，统计到两组不一样的bit 说明要swap一次

对的，然后细节上就是如果是奇数长度的字符串，即使是奇数个不一样的bit，也可以满足回文串。0001000这种。