当前位置: 首页 > news >正文

网站logo做黑页seogw

网站logo做黑页,seogw,郑州定制网站,做瑜珈孕妇高清图网站给你一个字符串 s,模拟每秒钟的事件 i: 如果 s[i] E,表示有一位顾客进入候诊室并占用一把椅子。如果 s[i] L,表示有一位顾客离开候诊室,从而释放一把椅子。 返回保证每位进入候诊室的顾客都能有椅子坐的 最少 椅子…

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

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

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

示例 1:

输入:s = "EEEEEEE"

输出:7

解释:

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

示例 2:

输入:s = "ELELEEL"

输出:2

解释:

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

事件候诊室的人数可用的椅子数
0Enter11
1Leave02
2Enter11
3Leave02
4Enter11
5Enter20
6Leave11

示例 3:

输入:s = "ELEELEELLL"

输出:3

解释:

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

事件候诊室的人数可用的椅子数
0Enter12
1Leave03
2Enter12
3Enter21
4Leave12
5Enter21
6Enter30
7Leave21
8Leave12
9Leave03

提示:

  • 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

http://www.shuangfujiaoyu.com/news/22051.html

相关文章:

  • 注册一个公司网站的费用推广app
  • 电子商务网页制作视频教程信息流优化师证书
  • wordpress微信登录设置seo运营经理
  • 广州推广渠道宁波seo网络推广报价
  • csphere wordpressseo手机关键词网址
  • 淘宝网站边上的导航栏怎么做网络推广怎么做
  • 提供邯郸做wap网站关键词歌词简谱
  • 网站做定向的作用视频号怎么付费推广
  • 西安小程序建设公司青岛seo网络优化公司
  • asp.net 4.0网站建设基础教程营销比较成功的品牌
  • 伊犁网站建设评价佛山网站优化软件
  • php购物网站搜索栏怎么做优化大师windows
  • 网站建设的 关键词seo是做什么工作的
  • 制作网站支付方式百度网站排名规则
  • 甘肃公司网站建设哪家好seo白帽优化
  • wordpress 手机维修抖音seo怎么做
  • 沈阳网站建设专业公司潍坊自动seo
  • 怎么开彩票网站做站长长春网络推广优化
  • 成都微网站公司个人介绍网页制作
  • 哪家网站建设服务好啊搜索引擎优化包括哪些
  • 抵押网站建设方案宁波网站建设推广平台
  • 怎做连接网站网站媒体推广方案
  • 求推荐比较靠谱的代做毕设网站推广引流平台
  • 17网站一起做网店池尾短视频营销策略有哪些
  • 加强网站备案管理专项行动外链购买交易平台
  • 做网站一般都选哪家行者seo无敌
  • 北京市网站公安备案查询系统有趣软文广告经典案例
  • 现在web开发用什么技术seo的方式有哪些
  • 西昌城乡建设网站seo排名优化哪家好
  • 网站可信认证必做樱花12e56