好的网站建设外贸网站开发莆田

张小明 2026/1/8 21:49:41
好的网站建设,外贸网站开发莆田,上海平台公司,关键词推广和定向推广【LetMeFly】2147.分隔长廊的方案数#xff1a;非Hard组合数学 力扣题目链接#xff1a;https://leetcode.cn/problems/number-of-ways-to-divide-a-long-corridor/ 在一个图书馆的长廊里#xff0c;有一些座位和装饰植物排成一列。给你一个下标从 0 开始#xff0c;长度…【LetMeFly】2147.分隔长廊的方案数非Hard组合数学力扣题目链接https://leetcode.cn/problems/number-of-ways-to-divide-a-long-corridor/在一个图书馆的长廊里有一些座位和装饰植物排成一列。给你一个下标从0开始长度为n的字符串corridor它包含字母S和P其中每个S表示一个座位每个P表示一株植物。在下标0的左边和下标n - 1的右边已经分别各放了一个屏风。你还需要额外放置一些屏风。每一个位置i - 1和i之间1 i n - 1至多能放一个屏风。请你将走廊用屏风划分为若干段且每一段内都恰好有两个座位而每一段内植物的数目没有要求。可能有多种划分方案如果两个方案中有任何一个屏风的位置不同那么它们被视为不同方案。请你返回划分走廊的方案数。由于答案可能很大请你返回它对109 7取余的结果。如果没有任何方案请返回0。示例 1输入corridor SSPPSPS输出3解释总共有 3 种不同分隔走廊的方案。 上图中黑色的竖线表示已经放置好的屏风。 上图每种方案中每一段都恰好有两个座位。示例 2输入corridor PPSPSP输出1解释只有 1 种分隔走廊的方案就是不放置任何屏风。 放置任何的屏风都会导致有一段无法恰好有 2 个座位。示例 3输入corridor S输出0解释没有任何方案因为总是有一段无法恰好有 2 个座位。提示n corridor.length1 n 105corridor[i]要么是S要么是P。解题方法遍历从左往右遍历每出现总计两个座位就要进行一次分隔本次分隔方案数为两个座位中后一个座位与下一个座位之间的绿植数加一。若后续再无座位则不需要放置隔板总方案数就是每次放置隔板时的方案数之积。额外注意本题给定的答案中若没有座位则输出0而非“一个隔板都不放的这唯一一种方案”1。具体做法使用一个变量ing记录当前是否处在两个座位之后下一个座位之前的数绿植状态使用一个变量now记录当前总计座位数或绿植数遍历时候使用几个if-else就好了。额外注意可以使用一个变量atLeast2记录是否至少有两个座位遍历过程中一旦出现累计两个座位则将该值赋值为true。最终若不是在数绿植状态不是刚好两个座位后或一共也没有两个座位返回0。时空复杂度分析时间复杂度O ( l e n ( c o r r i d o r ) ) O(len(corridor))O(len(corridor))空间复杂度O ( 1 ) O(1)O(1)AC代码C/* * LastEditTime: 2025-12-14 17:37:56 */typedeflonglongll;constll MOD1e97;classSolution{public:intnumberOfWays(stringcorridor){ll ans1;intnow0;boolingfalse;// 正在处理两块座位之间的绿植boolatLeast2false;for(charc:corridor){if(cS){if(ing){ansans*(now1)%MOD;ingfalse;now1;}else{now;if(now2){ingtrue;now0;atLeast2true;}}}else{// Pif(ing){now;}}}if(!ing||!atLeast2){return0;}returnstatic_castint(ans);}};执行用时分布8ms击败96.53%消耗内存分布26.95MB击败100.00%同步发文于CSDN和我的个人博客原创不易转载经作者同意后请附上原文链接哦~千篇源码题解已开源
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

做网站哪家公司比较好而且不贵企业建站公司方案

几何交易分析利器:基于TradingView的缠论可视化平台深度解析 【免费下载链接】chanvis 基于TradingView本地SDK的可视化前后端代码,适用于缠论量化研究,和其他的基于几何交易的量化研究。 缠论量化 摩尔缠论 缠论可视化 TradingView TV-SDK …

张小明 2026/1/7 22:07:05 网站建设

中国铁路建设监理协会官方网站智能运维管理系统平台

内容管理系统(CMS)的选择与优化指南 1. 选择合适的内容管理系统 对于一些大型商店、社交媒体网站、论坛等拥有大量频繁变更页面内容的网站而言,一个能够动态生成网站的内容管理系统(CMS)是实际所需。尽管CMS在SEO活动中可能存在一些劣势,但其在自动管理不断变化的内容方…

张小明 2026/1/7 4:01:32 网站建设

网站建设 邯郸网站制作企业信息系统的架构

类的操作类CSS修改方式一:box.style.width "300px";通过style属性来修改元素的样式,每修改一个样式,浏览器就需要重新渲染一次页面,这样的执行的性能是比较差,而且这种形式当我们要修改多个样式时&#xff0…

张小明 2026/1/7 22:07:07 网站建设

如何把代码放在网站首页教程溆浦县建筑公司网站

一次HardFault,揪出代码里深藏的未对齐访问陷阱你有没有遇到过这样的情况:程序跑得好好的,突然“死机”,没有打印、无法复现,调试器一接上去就停在HardFault_Handler?别急着重启或换板子。这可能不是硬件问…

张小明 2026/1/7 22:07:09 网站建设

互联网科技公司网站宁波网站建设详细策划

第一章:政务Agent流程自动化的演进与定位随着数字政府建设的持续推进,政务流程自动化逐步从传统RPA向智能Agent模式演进。早期的自动化依赖于规则明确、结构固定的脚本执行,难以应对复杂多变的政务服务场景。而新一代政务Agent通过融合自然语…

张小明 2026/1/7 22:07:11 网站建设

广安北京网站建设网页设计公司企业文化怎么写

在 AWS 上搭建和管理 Kubernetes 集群 1. ELB 介绍与使用 AWS 提供了名为经典负载均衡器(Classic Load Balancer)的强大软件负载均衡器,它曾被称为弹性负载均衡器(Elastic Load Balancer,ELB)。ELB 可以将网络流量负载均衡到一个或多个 EC2 实例,还能卸载 SSL/TLS 加密…

张小明 2026/1/7 22:07:10 网站建设