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

网站logo做黑页网络营销活动推广方式

网站logo做黑页,网络营销活动推广方式,上海著名网站设计公司,wordpress 4.9.6 主题给你一个字符串 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.mmbaike.com/news/99964.html

相关文章:

  • 网站页面架构图泰州seo外包公司
  • 网站改版升级方案seo工作怎么样
  • 教人做美食视频网站西安做网站的公司
  • 珠海做小程序的公司宁波seo在线优化
  • 建设网站要做的工作内容友情链接怎么购买
  • 网站写动态新闻有什么好处网络推广公司电话
  • 赣州章贡区医保局电话seo流量排名工具
  • 做301网站打不开百度知道灰色词代发收录
  • 更改网站后台北京出大大事了
  • 网站建设之开展电子商务长沙网站优化对策
  • 手机软件下载网站wap模板seo线下培训课程
  • 兰州网站建设价百度推广登陆首页
  • 怎样找素材做网站青岛seo网站推广
  • 回收做哪个网站好些公司关键词排名优化
  • 网站建设如何控标网络营销的四大特点
  • 小创业公司网站怎么做宁波网站制作优化服务公司
  • 测词汇量的专业网站百度搜索风云榜小说总榜
  • 怎么用ajax做电商网站福州seo结算
  • wordpress直接购买seo基础知识培训视频
  • 山东中佛龙建设有限公司网站国内搜索引擎排名第一的是
  • 重庆市住房和城乡建设厅政府网站百度入口的链接
  • c2c平台的特点是什么泉州seo网站排名
  • 湖州网站制作杭州网站优化流程
  • win8网站模版磁力王
  • 优秀的展厅设计网站百度指数查询官网入口登录
  • 58网站怎么样做效果会更好网页搜索关键词
  • 公安网站建设的目标东莞网站开发公司
  • 网站建设合同注意点正规电商培训学校排名
  • 购物网站php模板百度网站怎么申请注册
  • 网络平台贷款逾期不还毕节地seo