Submission Details

水水的动归

int min(int a,int b){
    return a<b?a:b;
}
int minimumTotal(int **triangle, int numRows) {
    for(int i = numRows -2 ; i >= 0 ; i--){
        for(int j = 0 ; j <= i ; j++){
            triangle[i][j]+=min(triangle[i+1][j],triangle[i+1][j+1]);
        }
    }
    return triangle[0][0];
}