LeetCode] [1013. matriz de partición en tres partes con igual Sum y la matriz se divide en tres porciones iguales (Fácil) (Java)

LeetCode] [1013. matriz de partición en tres partes con igual Sum y la matriz se divide en tres porciones iguales (Fácil) (Java)

Tema Dirección: https://leetcode.com/problems/partition-array-into-three-parts-with-equal-sum/

Descripción Asunto:

Dada una matriz A de números enteros, devuelva verdadero si y sólo si podemos dividir la matriz en tres partes no vacíos con iguales sumas.

Formalmente, podemos dividir el array si podemos encontrar índices i + 1 <j con (A [0] + A [1] + ... + A [i] == A [i + 1] + A [i + 2] + ... + A [j-1] == A [j] + A [j-1] + ... + A [a.length - 1])

Ejemplo 1:

Input: A = [0,2,1,-6,6,-7,9,1,2,0,1]
Output: true
Explanation: 0 + 2 + 1 = -6 + 6 - 7 + 9 + 1 = 2 + 0 + 1

Ejemplo 2:

Input: A = [0,2,1,-6,6,7,9,-1,2,0,1]
Output: false

Ejemplo 3:

Input: A = [3,3,6,5,-2,2,5,1,-9,4]
Output: true
Explanation: 3 + 3 = 6 = 5 - 2 + 2 + 5 + 1 - 9 + 4

limitaciones:

1. 3 <= A.length <= 50000
2. -10^4 <= A[i] <= 10^4

Sujeto al efecto

Para darle una matriz de enteros A, sólo puede devolverlo en tres iguales y no nulo única parte verdadera, de lo contrario falso.

Formalmente, si podemos encontrar el índice i + 1 <j satisface (A [0] + A [1] + ... + A [i] == A [i + 1] + A [i + 2] + ... + A [j-1] == A [j] + A [j-1] + ... + A [a.length - 1]) puede ser una matriz de tres partes alícuotas.

Enfoque de resolución de problemas

1, y el elemento de la matriz SUMA
2, atravesado sucesivamente encontrar suma / 3 -> sum / 3 * 2 dos nodos
en cuenta: suma = 0 atención especial

class Solution {
    public boolean canThreePartsEqualSum(int[] A) {
        int sum = 0;
        for (int i = 0; i < A.length; i++) {
            sum += A[i];
        }
        if (sum % 3 != 0) return false;
        int cur = 0;
        boolean first = false;
        for (int i = 0; i < A.length; i++) {
            cur += A[i];
            if (!first && cur == sum / 3) {
                first = true;
                continue;
            }
            if (first && cur == sum / 3 * 2 && i < (A.length - 1)) return true;
        }
        return false;
    }
}

Cuando la ejecución: 1 ms, derrotado 100.00% de todos los usuarios a presentar en Java
consumo de memoria: 45 MB, derrotado 100.00% de los usuarios en toda presentación de Java