第 167 场双周赛Q1——3707. 相等子字符串分数

题目链接3707. 相等子字符串分数简单算法原理对应力扣题解解法前缀和1ms击败100.00%时间复杂度O(N)思路很简单利用前缀和数组存储前缀和再遍历一遍数组意在遍历每个分割点判断前面的总和是否等于后面的总和其中后面的总和总的和-前面总和Java代码class Solution { public boolean scoreBalance(String s) { int ns.length(); int[] sumfnew int[n1]; for(int i0;in;i){ sumf[i1]sumf[i]s.charAt(i)-a1; } //遍历每一个可能的分割点 for(int i1;in;i){ int leftsumf[i]; int rightsumf[n]-sumf[i]; if(leftright) return true; } return false; } }