题解 | #三角形最小路径和#
三角形最小路径和
https://www.nowcoder.com/practice/c9d44b73dc7c4dbfa4272224b1f9b42c
import java.util.*; public class Solution { public int minTrace (int[][] triangle) { //总结:使用到动态规划的思想 //从倒数第二行向上遍历 for(int i=triangle.length-2;i>=0;i--){ //每行的长度就是该行索引加1 for(int j=0;j<i+1;j++){ //当前位置存当前数字加上下行相邻两节点中小的那个数 triangle[i][j]=triangle[i+1][j]<triangle[i+1][j+1]? triangle[i+1][j]+triangle[i][j]:triangle[i+1][j+1]+triangle[i][j]; } } return triangle[0][0]; } }#刷题##今日头条算法#
面试中遇到的算法题 文章被收录于专栏
再不抓算法题真的要和大厂无缘了好吗,一日一题给我攒起来