第 471 场周赛Q2——3713. 最长的平衡子串 I

题目链接：3713. 最长的平衡子串 I（中等）

算法原理：

👉对应力扣题解

解法：暴力枚举

853ms击败12.10%

时间复杂度O(N³)

①若字符串为空，直接返回0

②初始化最大平衡子串长度maxlen为1，因为单个字符自身平衡

③暴力枚举所有子串

外层循环 i ：遍历每个字符作为子串的起始位置

内层循环 j ：从 i 开始遍历到字符串末尾，作为子串的结束位置

④字符频次统计：

对每个子串都初始化一个统计数组nums，大小为26，下标对应26个英文小写字母，值对应出现次数

⑤条件验证：

以第一个计数为基准，遍历列表，如果有与基准不同的，就是不平衡的

⑥更新最大长度：

如果当前子串符合条件，就去更新最大值，最后返回

Java代码：

class Solution { public int longestBalanced(String s) { int n=s.length(); if(n==0) return 0; int maxlen=1; for(int i=0;i<n;i++){ int[] nums=new int[26]; for(int j=i;j<n;j++){ int x=s.charAt(j)-'a'; nums[x]++; List<Integer> counts=new ArrayList<>(); for(int k=0;k<26;k++){ if(nums[k]>0) counts.add(nums[k]); } boolean isBalanced=true; int first=counts.get(0); for(int cnt:counts){ if(cnt!=first){ isBalanced=false; break; } } if(isBalanced){ maxlen=Math.max(maxlen,j-i+1); } } } return maxlen; } }