每日leetcode第0039天 0957. Prison Cells After N Days

这是一道哈希表的题目。

本来吧是找规律的题目,但是也不确定规律,懒得去算,就让电脑去跑了。

首先创建一个哈希表,然后把每日的状态和日期放入。

一旦发现状态相同了,就求出了循环起始日,循环结束日,以及周期。

n如果大于第一次循环的结束日,就减去若干个周期直到n小于结束日。

最后模拟求出第n日的状态输出。

可笑的是,这道题的周期是固定的,就是14。

如果两端有1,那么起点1终点15。否则起点0终点14。

知道真相的我眼泪掉下来。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。