zigzagSequenceLength

Một chuỗi các số nguyên được gọi là một chuỗi zigzag nếu mỗi phần tử của nó nhỏ hơn tất cả các phần tử lân cận hoặc lớn hơn tất cả các phần tử lân cận. Ví dụ: 4 2 3 1 5 3 là một chuỗi zigzag, nhưng 7 3 5 5 2 và 3 8 6 4 5 thì không phải. Chuỗi 1 số cũng được gọi là zigzag.

Với một mảng số nguyên đã cho, trả về một mảng con liên tiếp dài nhất và là một chuỗi zigzag.

Example

• Với a = [9, 8, 8, 5, 3, 5, 3, 2, 8, 6], output là
  zigzagSequenceLength(a) = 4.

  Mảng con zigzag dài nhất là [5, 3, 5, 3] và [3, 2, 8, 6] và chúng đều có độ dài là 4.

• Với a = [4, 4], output là zigzagSequenceLength(a) = 1.

  Mảng con zigzag dài nhất là [4] – nó chỉ có một phần tử và lớn hơn tất cả các phần tử lân cận của nó (không có phần tử nào trong số chúng).

Đầu vào/Đầu ra

• [giới hạn thời gian chạy] 0.5 giây

• [đầu vào] array.integer a

  Điều kiện tiền đề:
  2 ≤ a.length ≤ 1000,
  -100 ≤ a[i] ≤ 100.

• [đầu vào] integer