摘要：
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段， 同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 输入：S = "ababcbacadefegdehijhklij" 输出：[9,7,8] 解释： 划分结果为 "ababcbaca", "defegde 阅读全文
摘要：
给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k-1]中的0的个数与子串s[k..n-1]中1的个数相等 思路：假设s[0:i]有k个1，则s[i:n-1]有sum-k个1； 推出s[0:i]有k个1，则有i-k个0，则s[i:n-1]有sum-k 阅读全文
摘要：
给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。 思路：map记录相同前缀和数值相同的位置，但没能一次写对，下面是错的程序 #include<bits/stdc++.h> using namespace std; const int N=1e7+5; int f[N]; in 阅读全文