1. 程式人生 > >leetcode (Student Attendance Record I)

leetcode (Student Attendance Record I)

Title:Student Attendance Record I    551

Difficulty:Easy

原題leetcode地址:https://leetcode.com/problems/student-attendance-record-i/

 

1.    註解見程式碼註釋

時間複雜度:O(n),兩次一層for迴圈。

空間複雜度:O(1),沒有申請額外空間。

    /**
     * 先判斷A,再判斷L
     * @param s
     * @return
     */
    public static boolean checkRecord(String s) {

        int aCount = 0;

        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == 'A') {
                aCount++;
            }
            if (aCount >= 2) {
                return false;
            }
        }
        

        for (int i = 0; i < s.length() - 2; i++) {
            if (s.charAt(i) == 'L' && s.charAt(i + 1) == 'L' && s.charAt(i + 2) == 'L') {
                return false;
            }
        }

        return true;

    }