题解 | #砖墙的垂线#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param wall int整型二维数组 
 * @return int整型
 */
function brickwall( wall ) {
    const hash = {};
    for (let i = 0; i < wall.length; i++) {
        const row = wall[i];
        let sum = 0;
        for (let j = 0; j < row.length - 1; j++) {
            sum += row[j];
            hash[sum] = (hash[sum] || 0) + 1;
        }
    }
    let max = 0;
    for (let key in hash) {
        if (hash[key] > max) {
            max = hash[key];
        }
    }
    return wall.length - max;
}
module.exports = {
    brickwall : brickwall
};