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)。

相关推荐
幼儿园园霸柒柒8 分钟前
第七章: 7.3求一个3*3的整型矩阵对角线元素之和
c语言·c++·算法·矩阵·c#·1024程序员节
2401_8582861131 分钟前
C6.【C++ Cont】cout的格式输出
开发语言·c++
忘梓.34 分钟前
排序的秘密(1)——排序简介以及插入排序
数据结构·c++·算法·排序算法
zhj186791306131 小时前
远程控制项目第四天 功能实现
c++
摆烂小白敲代码1 小时前
背包九讲——背包问题求方案数
c语言·c++·算法·背包问题·背包问题求方案数
小柯J桑_1 小时前
C++:set详解
c++·set
passer__jw7672 小时前
【LeetCode】【算法】208. 实现 Trie (前缀树)
算法·leetcode
白子寰2 小时前
【C++打怪之路Lv13】- “继承“篇
开发语言·c++
王俊山IT2 小时前
C++学习笔记----10、模块、头文件及各种主题(一)---- 模块(1)
开发语言·c++·笔记·学习
weixin_537590452 小时前
《C++ Primer Plus》中文版第二章习题
开发语言·c++·visual studio