【LintCode题解|交错子数列】

【题目描述】 给定一个数列，求一个最长的连续子数列，该数列的所有第i个数都有a[i]>=0、a[i+1]<=0、a[i+2]>=0或a[i]<=0、a[i+1]>=0、a[i+2]<=0，即非负数和非正数交替出现，返回最长的长度。 【题目样例 】 Example 1: Input: a = [2,3,-3,4,-2,0,2,-1] Output: 5 Explanation: [3, -3, 4,

>>阅读原文<<