leecode552.md

552. 学生出勤记录 II

地址:https://leetcode-cn.com/problems/student-attendance-record-ii/

题目描述

可以用字符串表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：

• 'A'：Absent，缺勤
• 'L'：Late，迟到
• 'P'：Present，到场

如果学生能够 同时 满足下面两个条件，则可以获得出勤奖励：

• 按 总出勤 计，学生缺勤（'A'）严格 少于两天。
• 学生 不会 存在 连续 3 天或 连续 3 天以上的迟到（'L'）记录。 给你一个整数 n ，表示出勤记录的长度（次数）。请你返回记录长度为 n 时，可能获得出勤奖励的记录情况 数量 。答案可能很大，所以返回对 $10^9 + 7$ 取余 的结果。

我的解法

尝试使用数论的方法进行解决，发现有问题

参考解法

class Solution:
    def checkRecord(self, n: int) -> int:
        l = [1,2,4,7]
        for i in range(4,n+1):
            l.append(sum(l[i-3:i])%1000000007)
        return (l[n]+sum(map(lambda x: (x[0]*x[1])%1000000007, zip(l[0:n], l[n-1::-1])))%1000000007)%1000000007