一、題目要求

• 可以用字符串表示一個學生的出勤記錄，其中的每個字符用來標記當天的出勤情況（缺勤、遲到、到場）。記錄中只含下面三種字符：
• • ‘A’：Absent，缺勤；
• • ‘L’：Late，遲到；
• • ‘P’：Present，到場。
• 如果學生能夠同時滿足下面兩個條件，則可以獲得出勤獎勵：
• • 按總出勤計，學生缺勤（‘A’）嚴格少于兩天；
• • 學生不會存在連續 3 天或連續 3 天以上的遲到（‘L’）記錄。
• 給你一個整數 n，表示出勤記錄的長度（次數）。請你返回記錄長度為 n 時，可能獲得出勤獎勵的記錄情況數量。答案可能很大，所以返回對 10⁹ + 7 取余的結果。
• 示例 1：

輸入：n = 2 輸出：

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“学生出勤记录II”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。