题解 | #三角形最小路径和#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param triangle int整型二维数组
 * @return int整型
 */
function minTrace(triangle) {
    // write code here
	// 从上往下记录每次记录取最小值
  // 原数组2 3,4 5,6,7 第一步2 5,7 5,6,7 第三步 2 5,7 10,11,14
    const fn = (arr) => {
        if (arr.length <= 1) return arr[0][0];
        let min;
        arr.reduce((x, y) => {
            return y.map((item, ind) => {
                if (ind === 0) {
                    min = item + x[0];
                    return min;
                } else {
                    const minNum =
                        x[ind] !== undefined
                            ? Math.min(item + x[ind], item + x[ind - 1])
                            : item + x[ind - 1];

                    min = min < minNum ? min : minNum;
                    return minNum;
                }
            });
        });

        return min;
    };

    return fn(triangle)
}
module.exports = {
    minTrace: minTrace,
};