Every day a Leetcode

题目来源：3168. 候诊室中的最少椅子数

解法1：模拟

代码：

/** @lc app=leetcode.cn id=3168 lang=cpp** [3168] 候诊室中的最少椅子数*/// @lc code=start
class Solution
{
public:int minimumChairs(string s){int chair = 0;int max_chair = INT_MIN;for (char &c : s){if (c == 'E'){chair++;if (chair > max_chair)max_chair = chair;}elsechair--;}return max_chair;}
};
// @lc code=end

结果：

复杂度分析：

时间复杂度：O(n)，其中 n 是字符串 s 的长度。

空间复杂度：O(1)。