题目描述
给你一个字符串 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 表示一个有效的进出序列。
算法分析
类比上公交车,用ans表示此时车上的人数,每次上一个人ans ++,每次下一个人,ans就--,然后维护最大值count,返回count
完整代码
cpp
class Solution {
public:
int minimumChairs(string s) {
//维护最大的count即可,类比上公交车
int count=0;//最大值
int ans=0;
for(auto i:s)
{
if(i=='E')
ans++;
else
ans--;
count=max(ans,count);
}
return count;
}
};
本篇完!