题解 | #砖墙的垂线#

https://www.nowcoder.com/practice/4761ac466338487a97fc3b86c7d4e004

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @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
};

全部评论

相关推荐

就是说这不对口的实习还有必要加么,不加就是纯纯三无
Java抽象小篮子:实习经历得好好包装一下,可以看看我发过的包装帖子
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务