Share some problems and the solutions.
#First one: 一个数组只有0和1，求0和1的个数相等的最大连续子序列。【百度面试题】【猿辅导面试题】 #思路：如果把数组中的0全部改成-1，题目等价于询问一段最长子序列，使得区间所有输之和为0； ###可以对数组求其前缀和数组sum，这样，题目就转化为求两个下标i,j，使得sum[i]=sum[j]，且abs(i-j)最大。 ###在求abs(i-j)最大的时候，可以用哈希表实现。或者用一个长度为2N+1的数组记录。