LeetCode120:三角形最小路径和

解析：         一种比较浪费空间的方法是定义一个同样的二维数组，存储自上而下每一个位置的路径和，然后找到最后一行的最小值，就可以得出最后的结果。这种方法的缺点是比较浪费空间，但是方法简单易懂。但是要注意，每一行的第一个位置，只能从它直接上方计算得到，即：result[row][0] = result[row-1][0] + triangle[row][0]; 每一行的最后一个值，只能是其左

>>阅读原文<<