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

Every day a Leetcode

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

解法1:模拟

代码:

c 复制代码
/*
 * @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;
            }
            else
                chair--;
        }
        return max_chair;
    }
};
// @lc code=end

结果:

复杂度分析:

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

空间复杂度:O(1)。

相关推荐
火山口车神丶5 分钟前
某车企ASW面试笔试题
c++·matlab
jiao_mrswang15 分钟前
leetcode-18-四数之和
算法·leetcode·职场和发展
是阿建吖!30 分钟前
【优选算法】二分查找
c++·算法
王燕龙(大卫)35 分钟前
leetcode 数组中第k个最大元素
算法·leetcode
Ajiang28247353042 小时前
对于C++中stack和queue的认识以及priority_queue的模拟实现
开发语言·c++
‘’林花谢了春红‘’7 小时前
C++ list (链表)容器
c++·链表·list
机器视觉知识推荐、就业指导9 小时前
C++设计模式:建造者模式(Builder) 房屋建造案例
c++
Swift社区10 小时前
LeetCode - #139 单词拆分
算法·leetcode·职场和发展
Yang.9911 小时前
基于Windows系统用C++做一个点名工具
c++·windows·sql·visual studio code·sqlite3