TNotes.leetcode

Appearance

0551. 学生出勤记录 I【简单】

0551. 学生出勤记录 I【简单】 ​

1. 📝 题目描述 ​

给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符：

  • 'A'：Absent，缺勤
  • 'L'：Late，迟到
  • 'P'：Present，到场

如果学生能够 同时 满足下面两个条件，则可以获得出勤奖励：

  • 按 总出勤 计，学生缺勤（'A'）严格 少于两天。
  • 学生 不会 存在 连续 3 天或 连续 3 天以上的迟到（'L'）记录。

如果学生可以获得出勤奖励，返回 true ；否则，返回 false。

示例 1：

txt
输入：s = "PPALLP"
输出：true
解释：学生缺勤次数少于 2 次，且不存在 3 天或以上的连续迟到记录。

示例 2：

txt
输入：s = "PPALLL"
输出：false
解释：学生最后三天连续迟到，所以不满足出勤奖励的条件。

提示：

  • 1 <= s.length <= 1000
  • s[i] 为 'A'、'L' 或 'P'

2. 🎯 s.1 - 暴力解法 - 逐位检查 ​

js
/**
 * @param {string} s
 * @return {boolean}
 */
var checkRecord = function (s) {
  let absentCount = 0
  let lateCount = 0

  for (let i = 0; i < s.length; i++) {
    if (s[i] === 'A') {
      absentCount++
      // 重置连续迟到计数
      lateCount = 0
    } else if (s[i] === 'L') {
      lateCount++
    } else {
      // 'P'情况，重置连续迟到计数
      lateCount = 0
    }

    // 提前判断是否不满足条件
    if (absentCount >= 2 || lateCount >= 3) {
      return false
    }
  }

  return true
}
  • 时间复杂度：O(n)，其中 n 是字符串 s 的长度，需要遍历一次字符串
  • 空间复杂度：O(1)，只使用了常数级别的额外空间

3. 🎯 s.2 - 暴力解法 - 正则 + 内置方法 ​

js
/**
 * @param {string} s
 * @return {boolean}
 */
var checkRecord = function (s) {
  // 检查缺勤次数
  const absentCount = (s.match(/A/g) || []).length

  // 检查是否存在连续3次迟到
  const hasThreeLate = s.includes('LLL')

  // 同时满足两个条件
  return absentCount < 2 && !hasThreeLate
}
  • 时间复杂度：O(n)，需要遍历字符串进行匹配检查
  • 空间复杂度：O(1)，只使用了常量级额外空间

Discussions