做外贸搜索外国客户的网站,嘉兴网页设计,网站模板 电器,邢台手机网站建设给你一个字符串 s#xff0c;模拟每秒钟的事件 i#xff1a;
如果 s[i] E#xff0c;表示有一位顾客进入候诊室并占用一把椅子。如果 s[i] L#xff0c;表示有一位顾客离开候诊室#xff0c;从而释放一把椅子。
返回保证每位进入候诊室的顾客都能有椅子坐的 最少 椅子…给你一个字符串 s模拟每秒钟的事件 i
如果 s[i] E表示有一位顾客进入候诊室并占用一把椅子。如果 s[i] L表示有一位顾客离开候诊室从而释放一把椅子。
返回保证每位进入候诊室的顾客都能有椅子坐的 最少 椅子数假设候诊室最初是 空的 。 示例 1
输入s EEEEEEE
输出7
解释
每秒后都有一个顾客进入候诊室没有人离开。因此至少需要 7 把椅子。
示例 2
输入s ELELEEL
输出2
解释
假设候诊室里有 2 把椅子。下表显示了每秒钟等候室的状态。
秒事件候诊室的人数可用的椅子数0Enter111Leave022Enter113Leave024Enter115Enter206Leave11
示例 3
输入s ELEELEELLL
输出3
解释
假设候诊室里有 3 把椅子。下表显示了每秒钟等候室的状态。
秒事件候诊室的人数可用的椅子数0Enter121Leave032Enter123Enter214Leave125Enter216Enter307Leave218Leave129Leave03 提示
1 s.length 50s 仅由字母 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
