3168. 候诊室中的最少椅子数

合集 - LeetCode Weekly - 400(4)

1.3169. 无需开会的工作日2024-09-242.3170. 删除星号以后字典序最小的字符串2024-09-243.3171. 找到按位或最接近 K 的子数组2024-09-24

4.3168. 候诊室中的最少椅子数2024-09-24

收起

题目链接	3168. 候诊室中的最少椅子数
思路	简单模拟
题解链接	Wiki
关键点	无
时间复杂度	$O(n)$
空间复杂度	$O(1)$

代码实现：

class Solution:
    def minimumChairs(self, s: str) -> int:
        answer = 0
        remain = 0
        for ch in s:
            if ch == "E":
                if remain:
                    remain -= 1
                else:
                    answer += 1
            else:
                remain += 1
        return answer