qq_40691051的博客

前缀和，下次记住前缀和，从1开始存,cnt[0] 存0class Solution {public: int findTheLongestSubstring(string s) { int len = s.size(); vector<int>cntA(len+1, 0); vector<int>cntE(le...

我写的:超时class Solution {public: int numberOfSubstrings(string s) { int res = 0; for(int i = 0; i < s.size();i++) { bool flag[3] = {0}; for(int ...

解题思路：在原数组中，令男生为 1，女生为 −1 ，这样只要找到两个位置的前缀和相等，他们之间就是男女相等的连续子序列。我们记录每个前缀和第一次出现的位置，下次出现的时候，减去第一次的位置就是长度为什么?设前缀和数组为sums[],当sums[right] == sum[left]时，说明[left+1,right]是一个男女数相等的区间,这个区间的长度是right - (left +...