Dp,小細節，比較結構要用括號才行如果有其他運算的話，可能優先度不夠高
class Solution {public: int minimumTotal(vector<vector<int>>& triangle) { int n = triangle.size(); if(n == 0) return 0; for(int i = n - 1; i >= 1; -- i){ for(int j = 0; j < triangle[i].size() - 1; ++ j){ triangle[i - 1][j] = triangle[i - 1][j] + (triangle[i][j] > triangle[i][j + 1] ? triangle[i][j + 1] : triangle[i][j]); } } return triangle[0][0]; }};新聞熱點
疑難解答
