GGdido的博客

转自百度贴吧 @我想去光的深处求一个只包含0,1，-1的数组，和为0的最长子串的长度；要求时间复杂度为O(n)， 例如：{0，-1，0，1，-1，0，1，-1，-1，1} 最长子串长度为8思路：记录前n项的和 若为零的话len加一，循环继续 为其他值的话，记录第一次出现的位置，若已经记录过，现在的位置减去第一次出现的位置极为len的大小，然后每一次得到的len与上一次比较， 则循环最后一次得

输入正整数N，若存在小于N的质数对（a,b），使得两者之和为N，求这样的质数对有多少？ 这道题首先肯定是要求小于N的质数，将小于N的质数放入一个长度可变的数据结构，那么这个数据结构中的整数们一定是有序的。 然后既然是有序的，就可以优化之让两个指针分别指向开头和结尾，若两指针指向的值和等于N，则数量加一，否则移动指针，那么外循环和内循环分别只要移动质数总数的一半就可以了。 因为java代码没有留