Java aplicación LeetCode 665 no decreciente número de columnas (la violencia)

665. El número no decreciente de columnas

Usted da una longitud de una matriz de enteros de n, se determina en un caso en el que se cambia a un elemento de la matriz puede llegar a ser un número no decreciente de columnas.

Nos así definido es un no decreciente número de columnas: array para todo i (1 <= i <n), para cumplir con la matriz total de [i] <= array [i + 1].

Ejemplo 1:

Entrada: nums = [4,2,3]
Salida: verdadera
explicación: en primer lugar que podría ser por un 41 para que sea un número no decreciente de columnas.
Ejemplo 2:

Entrada: nums = [4,2,1]
Salida: falsa
Explicación: Usted no sólo puede cambiar en un caso en el que el elemento que se convierte en número de columnas no decreciente.

Descripción:

1 <= n <= 10 ^ 4

  • 10 ^ 5 <= nums [i ] <= 10 ^ 5
    presentados por 73,484 veces 16.232 veces
class Solution {
     public boolean checkPossibility(int[] nums) {
        if(nums.length<=2) return true;
        int i;
        boolean flag = true;
        for(i = 0; i< nums.length-1; i++){
            if(nums[i]>nums[i+1]){
                if(flag){
                    if(i>0 && nums[i-1]>nums[i+1]){
                        //前面的值大就让我下一个等于我当前的
                        nums[i+1] = nums[i];
                    } else{
                        //前面的小就让后面这俩相等
                        nums[i] = nums[i+1];
                    }
                    flag = false;
                } else{
                    return false;
                }
            }
        }
        return true;
    }
}
Liberadas 1717 artículos originales · ganado elogios 30000 + · Vistas 3,5 millones +

Supongo que te gusta

Origin blog.csdn.net/a1439775520/article/details/105297753
Recomendado
Clasificación