亚麻一个题，贵了

大概意思是有八个一排的监牢，每个有active和inactive状态，如果某一个牢房的左右

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
after specific days
}

蠡口旧武器原题

求周期的题

这题得用个HASHMAP来存visit过的STATE，不然会LTE

hpplayer 发表于 2019/01/29 02:56:17
这题得用个HASHMAP来存visit过的STATE，不然会LTE

找到周期就可以直接输出结果

我的想法是先in-place update 从左往右update, 当前的判断完需要保留旧的状态给右边的监牢判断 以此类推

然后直到之后某一次的update 旧的和新的一样(没有update任何status)

这题似曾相识~~~原来是刷题网的题

看来大家都有刷题经验。有哪位给个working的code呀

这个可不可以用状态机来做，就是和那个leetcode细胞一样的做法：
0表示原来是0-> 0
1表示原来是0-> 1
2表示原来是1-> 1
3表示原来是1-> 0
这样每次循环更新状态？

这题我记得是某次contest的第二道题， 找出周期就找到了答案