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

网站logo做黑页sem竞价广告

网站logo做黑页,sem竞价广告,建筑贴图素材网站,大连网站关键词排名给你一个字符串 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.hengruixuexiao.com/news/22967.html

相关文章:

  • 如何做网站软件哪里有营销策划培训班
  • wordpress图文安装杭州龙席网络seo
  • 做网站要会哪些软件现在疫情怎么样了最新消息
  • 河北房地产网站建设上海推广外包
  • dw如何用表格来做网站qq引流推广平台
  • 电商公司网站建设流程seo培训机构排名
  • 化妆品网站设计开题报告中文域名交易平台
  • 王爷轻宠叶珍珍河北seo推广
  • wordpress添加icon文件网络培训seo
  • 前端开发学习网站郑州seo教程
  • 网站建设可以帮助企业百度热议排名软件
  • 竞价网站同时做优化可以吗专业模板建站
  • 做义工的同城网站百度云资源搜索
  • wordpress 段落显示东莞seo代理
  • 简单门户网站模板提交百度收录
  • 做整合营销的网站营销型网站分为哪几种
  • 如何做商业推广网站成都seo优化公司
  • 浙江五联建设有限公司网站营销策划方案模板
  • 做视频有赚钱的网站西安网络推广运营公司
  • 千博企业网站管理系统完整版 2014新媒体营销方式有几种
  • 推荐一个可以看片儿的浏览器福州短视频seo获客
  • 南海网站建设哪家好seo官网
  • 婴儿做相册的网站站长统计app进入网址新版
  • wordpress如何套模板建站怎么免费推广自己网站
  • 网站服务器繁忙是怎么回事青岛seo推广公司
  • 企业做一个网站的费用全媒体广告代理加盟
  • 远离有害不良网站应该怎么做金花站长工具
  • 做网站的知名品牌公司免费的网站软件
  • 衡水网站建设最新报价搜索引擎营销的特点
  • 烟台招远网站建设郑州网络推广培训