携程笔试！！！

更新：洗澡的时候好像想到问题所在了！！！因为map里只能存好串的差值，所以每次要把已经失效的值删去！！！改了这个应该就对了吧，如p2

A了3.2，最后一题想不出为什么只能过20%。。
我的思路是求dp[i]表示以i结尾的子串中好串的数量，最后累加。
如果a[i]=0，那么dp[i]=dp[i-1]+1；如果a[i]=1，那么dp[i]=dp[i-1]-(以i-1结尾的好子串中，0的数量减去1的数量等于1的串的数量)，要求这个差值，暴力就是每次都要把一个记录差值的数组左移右移，然后我就用了一个offset偏移量永远指向差值为0，如果来0就是右移，offset--，如果来0就是左移，offset++。
代码如下，求大佬帮忙看看哪里没有想对！！