LeetCode120:三角形最小路徑和

解析：         一種比較浪費空間的方法是定義一個同樣的二維數組，存儲自上而下每一個位置的路徑和，然後找到最後一行的最小值，就可以得出最後的結果。這種方法的缺點是比較浪費空間，但是方法簡單易懂。但是要注意，每一行的第一個位置，只能從它直接上方計算得到，即：result[row][0] = result[row-1][0] + triangle[row][0]; 每一行的最後一個值，只能是其左

>>阅读原文<<