news 2026/3/28 9:31:39

第 476 场周赛Q2——3746. 等量移除后的字符串最小长度

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
第 476 场周赛Q2——3746. 等量移除后的字符串最小长度

题目链接:3746. 等量移除后的字符串最小长度(中等)

算法原理:

解法:统计后作差

5ms击败71.03%

时间复杂度O(N)

思路很简单,因为只要数量a和b的数量相同就能删掉,遍历字符串统计a和b的出现次数,返回a和b差的绝对值即可

Java代码:

class Solution { public int minLengthAfterRemovals(String s) { int a=0,b=0; for(char c:s.toCharArray()){ if(c=='a') a++; else b++; } return Math.abs(a-b); } }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/3/27 6:04:12

计算机毕业设计springboot基于农科所农作物信息管理系统的设计与实现 基于SpringBoot的农业科研院所作物数据智慧管理平台的设计与实现面向农科机构的SpringBoot作物全生命周期

计算机毕业设计springboot基于农科所农作物信息管理系统的设计与实现8h3n8w22 (配套有源码 程序 mysql数据库 论文) 本套源码可以在文本联xi,先看具体系统功能演示视频领取,可分享源码参考。在“互联网农业”快速渗透的今天,农科所…

作者头像 李华
网站建设 2026/3/28 3:38:13

学习日记day64

Day64_0121专注时间:目标是:5h30~6h。实际:5h47min每日任务:饭后的休息(25min),学习间歇的休息(15min)都用手表计时器来监督{step1}40min二刷1道力扣hot100昨天的题再做一…

作者头像 李华
网站建设 2026/3/18 10:22:53

springboot_ssm807古诗词数字化分享平台--论文

目录具体实现截图摘要系统所用技术介绍写作提纲源码文档获取/同行可拿货,招校园代理 :文章底部获取博主联系方式!具体实现截图 摘要 随着数字化技术的快速发展,传统文化资源的保护与传承面临新的机遇与挑战。古诗词作为中华优秀传统文化的重…

作者头像 李华
网站建设 2026/3/18 10:22:51

UE5 C++(43):用 timeLine 实现开关门

(222)概述:本节里会为 timeLineActor 继续添加盒体碰撞组件,还有一个门,当 character 角色来,发生碰撞时,让那个门(静态网络体组件)旋转。碰撞的方面的设置,在…

作者头像 李华
网站建设 2026/3/12 10:09:40

【课程设计/毕业设计】基于SpringBoot的宝贝回家走失儿童报备系统基于springboot的走失儿童认领与登记系统【附源码、数据库、万字文档】

博主介绍:✌️码农一枚 ,专注于大学生项目实战开发、讲解和毕业🚢文撰写修改等。全栈领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围:&am…

作者头像 李华