news 2026/3/2 17:29:36

第 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/2 4:29:06

滴滴 wsgsig secdd-challenge

声明 本文章中所有内容仅供学习交流使用,不用于其他任何目的,抓包内容、敏感网址、数据接口等均已做脱敏处理,严禁用于商业用途和非法用途,否则由 此产生的一切后果均与作者无关! 部分python代码 url "ota/re…

作者头像 李华
网站建设 2026/2/28 14:36:30

深入解析不安全反序列化漏洞与防护[高风险]

博主正在参加CSDN博客之星评选,需要您的支持! 投票链接:https://www.csdn.net/blogstar2025/detail/056 在构建现代应用程序时,数据的持久化与传输是核心需求。我们常常需要将内存中结构复杂的对象“压扁”成字节流或文本&#x…

作者头像 李华
网站建设 2026/2/28 23:50:55

springboot_ssm810基于SSM的校园音乐平台--论文

目录 具体实现截图摘要 系统所用技术介绍写作提纲源码文档获取/同行可拿货,招校园代理 :文章底部获取博主联系方式! 具体实现截图 摘要 随着互联网技术的快速发展,校园音乐文化逐渐成为学生生活的重要组成部分。传统的校园音乐活动受限于时…

作者头像 李华
网站建设 2026/3/2 6:08:20

springboot_ssm817学生信息管理系统--论文

目录 具体实现截图摘要 系统所用技术介绍写作提纲源码文档获取/同行可拿货,招校园代理 :文章底部获取博主联系方式! 具体实现截图 摘要 随着信息技术的快速发展,高校学生信息管理系统的智能化、高效化需求日益增长。传统的纸质或单机版管理…

作者头像 李华
网站建设 2026/2/28 9:33:51

基于SpringBoot+Vue一鹿租车公司车辆管理系统的设计与实现

博主主页:一点素材 博主简介:专注Java技术领域和毕业设计项目实战、Java微信小程序、安卓等技术开发,远程调试部署、代码讲解、文档指导、ppt制作等技术指导。 技术范围:SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬…

作者头像 李华