Leetcode Problem 552. Student Attendance Record II

552. Student Attendance Record II

Leetcode Solutions

Initialize six variables to represent the states: P, L, LL, A, AL, ALL, where P is the count of strings ending with 'P', L with 'L', LL with two 'L's, A with 'A', AL with 'A' and 'L', and ALL with 'A' and two 'L's.
Set initial values: P = 1, L = 1, LL = 0, A = 1, AL = 0, ALL = 0.
Iterate from 2 to n (inclusive), updating the counts for each state based on the previous values.
At each iteration, calculate the new counts for P, L, LL, A, AL, and ALL using the state transition rules.
After the loop, sum up P, L, LL, A, AL, and ALL to get the total number of valid attendance records.
Return the total count modulo 10^9 + 7.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen