标题

标题

标题
标题
加粗 斜体

标题

加粗 斜体

代码块

行内代码
import java.util.*;
public class Solution {
public int minimumTotal(ArrayList<ArrayList<integer>> triangle) {
int size = triangle.size();
if(size==0) return 0;
int[] dp = new int[size];
dp[0] = triangle.get(0).get(0);
for(int i=1;i<size;i++){
for(int j=i;j>=0;j--){
if(j==i){dp[j] = triangle.get(i).get(j)+dp[j-1];}
else if(j==0) {dp[j] = triangle.get(i).get(j)+dp[j];}
else {dp[j] = triangle.get(i).get(j)+Math.min(dp[j],dp[j-1]);}
}
}
int res = dp[0];
for(int i=1;i<size;i++){
if(dp[i]<res) res = dp[i];
}
return res;
}
}</integer>