【竞赛题】6362. 最长平衡子字符串

news/2024/9/22 6:48:48/

题目:

给你一个仅由 0 和 1 组成的二进制字符串 s 。

如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量,则认为 s 的这个子字符串是平衡子字符串。请注意,空子字符串也视作平衡子字符串。

返回 s 中最长的平衡子字符串长度。

子字符串是字符串中的一个连续字符序列。

示例 1:

输入:s = “01000111”
输出:6
解释:最长的平衡子字符串是 “000111” ,长度为 6 。
示例 2:

输入:s = “00111”
输出:4
解释:最长的平衡子字符串是 “0011” ,长度为 4 。
示例 3:

输入:s = “111”
输出:0
解释:除了空子字符串之外不存在其他平衡子字符串,所以答案为 0 。

提示:

1 <= s.length <= 50
‘0’ <= s[i] <= ‘1’

java代码:

class Solution {public int findTheLongestBalancedSubstring(String s) {int max = 0;char[] cc = s.toCharArray();for(int i=0;i<cc.length;i++)  {if(i>0&&cc[i]=='1'&&cc[i-1]=='0') {//找到0、1分隔位,从分隔位往左、右找平衡子串int len = find(i, cc);max = Math.max(max, len);}}return max;}private int find(int i, char[] cc) {int len =0;int start = i-1;int end = i;while (start>=0 && end<cc.length) {if(cc[start]=='0'&&cc[end]=='1') {len+=2;start--;end++;}else {break;}}return len;}
}

http://www.ppmy.cn/news/38677.html

相关文章

淘宝十年资深架构师吐血总结淘宝的数据库架构设计和采用的技术手段。

淘宝十年资深架构师吐血总结淘宝的数据库架构设计和采用的技术手段。 文章目录淘宝十年资深架构师吐血总结淘宝的数据库架构设计和采用的技术手段。本文导读1.分库分表2.数据冗余3.异步复制4.读写分离总结本文导读 淘宝的数据库架构设计采用了分布式数据库技术&#xff0c;通过…

天下苦广告久矣!分享五款免费且无广告的开源软件

在日常的使用中&#xff0c;我们需要使用各种软件来提高我们的工作效率或者进行创意的表达。然而&#xff0c;商业软件价格昂贵&#xff0c;某些国产软件又充斥着广告。因此&#xff0c;开源软件成为了一个不错的选择&#xff0c;以下是我推荐的五款优秀的开源软件。 1.办公套…

spring cloud中实现接口广播请求到服务提供者

一、背景 假如现在有一台服务A&#xff0c;两台服务B&#xff0c;可以简化为如下图模型&#xff1a; 需求&#xff1a;一次请求服务A需要同时将请求广播打到两台服务B上。 二、实现方案 2.1 需要应用到两个类&#xff1a; 2.1.1&#xff1a;LoadBalancerClient package org…

龙智被SmartBear评为2022年“最具动力营销团队”

近日&#xff0c;全球领先的软件开发和可视化工具提供商SmartBear进行了首届合作伙伴评选&#xff0c;并向全球不同地区的9个合作伙伴颁发了首个年度合作伙伴奖。DevSecOps解决方案提供商龙智是唯一一家来自中国的获奖合作伙伴&#xff0c;获得 “最具动力营销团队”称号。 Sm…

【Spring Boot】自定义 Banner

文章目录1. 什么是 Banner2. 如何修改 Banner3. IDEA 中演示4. 快速生成 Banner5. 指定 banner.txt 的位置6. 在 Spring Boot 2 中的说明6.1 图片生成 Banner6.1 增强显示效果6.3 更多配置项7. 补充Spring Boot Version: 3.0.x 1. 什么是 Banner 启动 Spring Boot 时&#xf…

第四十八天打卡

第四十八天打卡 打家劫舍 打家劫舍 中等 2.5K 相关企业 你是一个专业的小偷&#xff0c;计划偷窃沿街的房屋。每间房内都藏有一定的现金&#xff0c;影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统&#xff0c;如果两间相邻的房屋在同一晚上被小偷闯入&#…

JVM 垃圾回收概述和相关算法

自动内存管理特点 https://docs.oracle.com/javase/8/docs/technotes/guides/vm/gctuning/toc.html 自动内存管理&#xff0c;无需开发人员手动参与内存的分配与回收&#xff0c;这样降低内存泄漏和内存溢出的风险 没有垃圾回收器&#xff0c;java也会和cpp一样&#xff0c;各…