【数据结构与算法】之深入解析“学生出勤记录II”的求解思路与算法示例
一、题目要求可以用字符串表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:‘A’:Absent,缺勤;‘L’:Late,迟到;‘P’:Present,到场。如果学生能够同时满足下面两个条件,则可以获得出勤奖励:按总出勤计,学生缺勤(‘A’)严格少于两天;学生不会存在连续 3 天或连续 3 天以上的迟到(‘L’)记录。给你一个整数 n,表示出勤记录的长度(次数)。请你返回记录长度为 n 时,可能获
复制链接