【CodeWars】Pyramid Slide Down

参考: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);
posted @ 2021-10-18 16:03  bcj7wi3kd5h1wd6  阅读(40)  评论(0编辑  收藏  举报