1 public class Solution { 2 public int minimumTotal(ArrayList<ArrayList<Integer>> triangle) { 3 // IMPORTANT: Please reset any member data you declared, as 4 // the same Solution instance will be reused for each test case. 5 int length = triangle.size(); 6 int[] result = new int[length]; 7 for(int i = 0; i < length; i++) 8 { 9 result[i] = triangle.get(length-1).get(i); 10 } 11 for(int i = length - 2; i >= 0; i--) 12 { 13 for(int j = 0; j < triangle.get(i).size(); j++) 14 { 15 result[j] = triangle.get(i).get(j) + Math.min(result[j], result[j + 1]); 16 } 17 } 18 return result[0]; 19 } 20 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步