120. Triangle

class Solution {
    public int minimumTotal(List<List<Integer>> triangle) {
        for(int i = 1; i < triangle.size(); i++) {
            for(int j = 0; j < triangle.get(i).size(); j++){
                int sum = 0; 
                if(j == 0) {
                    sum = triangle.get(i).get(j) + triangle.get(i-1).get(j);
                }
                else if(j == triangle.get(i).size()-1) {
                    sum = triangle.get(i).get(j) + triangle.get(i-1).get(triangle.get(i-1).size()-1);
                }
                else {
                    int min = Math.min(triangle.get(i-1).get(j), triangle.get(i-1).get(j-1));
                    sum = min+ triangle.get(i).get(j);
                }
                
                triangle.get(i).set(j, sum);
            }
        }
        return Collections.min(triangle.get(triangle.size()-1));
    }
}

class Solution {
    public int minimumTotal(List<List<Integer>> triangle) {
        for(int i = triangle.size()-2; i >= 0; i--) {
            for(int j = 0; j < triangle.get(i).size(); j++) {
                int min = Math.min(triangle.get(i+1).get(j), triangle.get(i+1).get(j+1));
                int sum = min + triangle.get(i).get(j);
                triangle.get(i).set(j, sum);
            }
        }
        return triangle.get(0).get(0);
    }
}