Java aplicación LeetCode secuencia de 376 oscilación

secuencia 376. oscilación

Si la diferencia entre los números sucesivos en la alternancia estrictamente entre los números positivos y negativos, la secuencia de número de secuencia se denomina oscilación. La primera diferencia (si existe) puede ser positivo o negativo. Menos de dos elementos de la secuencia también pivotar secuencia.

Por ejemplo, [1,7,4,9,2,5] es una secuencia de oscilación, porque la diferencia (6, 3,5, -7,3) es el positivo alterna y negativa. En contraste, [1,4,7,2,5], y [1,7,4,5,5] no está haciendo pivotar secuencia, ya que es la primera diferencia de secuencia entre los dos primeros son positivos, la segunda secuencia porque es el último valor de la diferencia es cero.

Dada una secuencia de números enteros, devuelve la longitud de la más larga con oscilante secuencias como secuencias. Obtenido mediante la supresión de algunas secuencias de la secuencia original (no se puede eliminar) elementos, los elementos restantes conservan su orden original.

Ejemplo 1:

Entrada: [1,7,4,9,2,5]
de salida: 6
Explicación: La secuencia de toda la secuencia se balanceó.
Ejemplo 2:

Entrada: [1,17,5,10,13,15,10,5,16,8]
de salida: 7
Explicación: Esta secuencia contiene varios longitud de la secuencia de 7 columpios, en donde a es [1,17,10, 13,10,16,8].
Ejemplo 3:

Intro: [1,2,3,4,5,6,7,8,9]
de salida: 2
Avanzado:
Puede utilizar O (n) la complejidad de tiempo para completar esta pregunta?

class Solution {
     public int wiggleMaxLength(int[] nums) {
        int n = nums.length;
        if (n < 2) {
            return n;
        }
        int up = 1;
        int down = 1;
        for (int i = 1; i < n; i++) {
            if (nums[i] > nums[i - 1]) {
                up = down + 1;
            }
            if (nums[i] < nums[i - 1]) {
                down = up + 1;
            }
        }
        return Math.max(up, down);
    }
}