leetcode 120.三角形最小路徑和

從上到下，將結點的值原地改寫爲頂點到達該點的最小路徑和，在上一層結點最小路徑和已確定的情況下，兩邊的點只有一種可能路徑，其它點只有兩種可能路徑。 int minimumTotal(vector<vector<int>> &triangle) { int row = triangle.size(); if (row == 0) { return 0; } for (int

>>阅读原文<<