2019年11月22日
<Dynamic Programming> 120 279
摘要： 120. Triangle 从倒数第二行找，然后逐个遍历这个DP数组，对于每个数字，和它之后的元素比较选择较小的再加上面一行相邻位置的元素做为新的元素，然后一层一层的向上扫描 class Solution { public int minimumTotal(List<List<Integer>> t 阅读全文
posted @ 2019-11-22 21:50 阿飞哦 阅读(72) 评论(0) 推荐(0) 编辑