【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,

>>阅读原文<<