leetcode (Student Attendance Record I)
阿新 • • 發佈:2018-12-23
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; }