Topcoder:Zigzag 最长的大小交替子数组

在topcoder上闲逛，看到了这个题，就索性做了一下。

题意：zigzag序列是指数组中连续元素之间的差正负交替，第一个差（若存在）可正可负，只有一个元素时也可被看成是一个zigzag序列。

例如：1,7,4,9,2,5是一个zigzag序列，因为连续元素之间的差值为6,-3,5,-7,3正负交替。1,4,7,2,5和1,7,4,5,5不是zigzag序列，因为前者的前两个差值为3,3；后者后一个差值为0。

给一个整数数组，求出这个数组中的最长zigzag子数组的长度。

例如：

{ 1, 7, 4, 9, 2, 5 }返回6；{ 1, 17, 5, 10, 13, 15, 10, 5, 16, 8 }返回7。

不会做这道题，借鉴了一下网上的思路。