首页 > 技术文章 > 【CodeWars】Pyramid Slide Down

hikki-station 2021-10-18 16:03 原文

参考:https://blog.csdn.net/qq_41882147/article/details/79679701

const arr=[[3],
[7, 4],
[2, 4, 6],
[8, 5, 9, 3]];

// 从下往上,取下一排较大的一个数相加,把这两个数字的和拿去取代原本的数
const getPath=(arr)=>{
    const len=arr.length;
    for(var i=len-2;i>=0;i--){
        const thisLine=arr[i];
        const nextLine=arr[i+1];
        thisLine.forEach((num,index)=>{
            arr[i][index]=num+Math.max(nextLine[index],nextLine[index+1]);
        })
    };
    return arr[0][0];
}

getPath(arr);

推荐阅读