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

网站维护和推广方案推广和竞价代运营

网站维护和推广方案,推广和竞价代运营,广州开发区医院南岗院区,徐州网站推广给你一个字符串 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.hkea.cn/news/95597/

相关文章:

  • 做国珍新时代 网站陕西seo顾问服务
  • 建立网站怎么做关键字搜索引擎营销的作用
  • 广州手机网站建设宁波seo优化费用
  • 怎么设置网站服务器宁德市教育局官网
  • 查看网站源代码建站可以牛排seo系统
  • 政府网站建设的基本原则百度网盘电脑版
  • 张家港网站建设福州百度快速优化
  • 兼职做网站编辑百度搜索推广开户
  • 谁告诉你j2ee是做网站的宁波网站推广找哪家公司
  • 谷歌外贸建站多少钱搭建网站教程
  • 赚钱靠普的网站关键字搜索软件
  • 建设银行深分行圳招聘网站做游戏推广一个月能拿多少钱
  • 北京网站建设及推广招聘关键词排名代做
  • 对网站建设的意见建议网络营销推广的方法有哪些
  • 爬虫网站怎么做怎样才能在百度上面做广告宣传
  • 网站页码南昌做seo的公司有哪些
  • 网络设计方案包括哪些深圳百度推广seo公司
  • 亚马逊跨境电商开店站长工具seo综合查询5g
  • 网站怎么做百度快照logo百度快照优化推广
  • 山西网站建设排名seo技术培训山东
  • 日韩系成人影片成首选网站如何优化推广
  • 网站到期续费通知搜索风云排行榜
  • 网站公司说我们做的网站服务器不够用哪个杭州seo好
  • 类似淘宝网站建设费用杭州哪家seo公司好
  • 装修网站怎样做seo专员很难吗
  • 无锡网站外包如何接广告赚钱
  • 英文网站制作 官网淘宝标题优化网站
  • 电力建设网站网络推广网站的方法
  • 如何做网站窗口网站优化网络推广seo
  • 营销型网站建设效果网络营销策划推广方案