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

这是一道哈希表的题目。

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

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

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

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

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

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

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

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