deno.land / x / masx200_leetcode_test@10.6.5 / triangle / index.ts
1234567891011121314export default function minimumTotal(triangle: number[][]): number { const bottom = triangle[triangle.length - 1];
let dp = bottom;
for (let i = dp.length - 2; i >= 0; i--) { dp = dp.map((v, j, a) => { return Math.min(v, a[j + 1]) + triangle[i][j]; }); dp.length--; } return dp[0];}
Version Info