[leetcode]TriangleITeye - 娱乐之横扫全球

[leetcode]TriangleITeye

2019-01-13 05:10:02 | 作者: 飞兰 | 标签: 搬运,函数,从到 | 浏览: 769

1. 搬运函数f[i][j]从top到第i排第j个元素的最小间隔

2. 考虑到边界问题,状况搬运方程为

int left = j-1 0?0:j-1;

int right = j i-1?i-1:j;

f[i][j]=Math.min(f[i-1][left], f[i-1][right])+triangle.get(i).get(j);

 

public class Solution {
 public int minimumTotal(List List Integer triangle) {
 if(triangle==null || triangle.isEmpty()){
 return 0;
 int maxLength = triangle.get(triangle.size()-1).size();
 int[][] f = new int[triangle.size()][maxLength];
 f[0][0]=triangle.get(0).get(0);
 for(int i=1; i triangle.size(); i++){
 for(int j=0; j j++){
 int left = j-1 0?0:j-1;
 int right = j i-1?i-1:j;
 f[i][j]=Math.min(f[i-1][left], f[i-1][right])+triangle.get(i).get(j);
 int min = f[triangle.size()-1][0];
 for(int i=1; i triangle.get(triangle.size()-1).size(); i++){
 if(f[triangle.size()-1][i] min){
 min = f[triangle.size()-1][i];
 return min;
}

 

版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表娱乐之横扫全球立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章