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

本文主要是介绍3168. 候诊室中的最少椅子数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

给你一个字符串 s，模拟每秒钟的事件 i：

• 如果 s[i] == 'E'，表示有一位顾客进入候诊室并占用一把椅子。
• 如果 s[i] == 'L'，表示有一位顾客离开候诊室，从而释放一把椅子。

返回保证每位进入候诊室的顾客都能有椅子坐的 最少 椅子数，假设候诊室最初是 空的 。

示例 1：

输入：s = "EEEEEEE"

输出：7

解释：

每秒后都有一个顾客进入候诊室，没有人离开。因此，至少需要 7 把椅子。

示例 2：

输入：s = "ELELEEL"

输出：2

解释：

假设候诊室里有 2 把椅子。下表显示了每秒钟等候室的状态。

秒	事件	候诊室的人数	可用的椅子数
0	Enter	1	1
1	Leave	0	2
2	Enter	1	1
3	Leave	0	2
4	Enter	1	1
5	Enter	2	0
6	Leave	1	1

示例 3：

输入：s = "ELEELEELLL"

输出：3

解释：

假设候诊室里有 3 把椅子。下表显示了每秒钟等候室的状态。

秒	事件	候诊室的人数	可用的椅子数
0	Enter	1	2
1	Leave	0	3
2	Enter	1	2
3	Enter	2	1
4	Leave	1	2
5	Enter	2	1
6	Enter	3	0
7	Leave	2	1
8	Leave	1	2
9	Leave	0	3

提示：

• 1 <= s.length <= 50
• s 仅由字母 'E' 和 'L' 组成。
• s 表示一个有效的进出序列。

思路：题目要求每位进入候诊室的顾客都能有椅子坐的 最少 椅子数，那我们就假设椅子数没有限制，只要有人进来，我们就给他一把椅子，当人出去之后，新进来的人数少于现有的椅子数，那就不需要再添新的椅子，因此，我们可以得到我们需要放置的最少椅子数就是最多的连续进来人数，进入用'E'表示，故我们只需要找到字符串中E连续出现的最大次数即可。

代码（Python）：

class Solution(object):def minimumChairs(self, s):maxNum = 0chair = 0for i,str in enumerate(s):if str == 'E':chair += 1maxNum = max(chair,maxNum)else:chair -= 1return maxNum

这篇关于3168. 候诊室中的最少椅子数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---