【LeetCode刷題（中等程度）】120. 三角形最小路徑和

給定一個三角形，找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。web 相鄰的結點 在這裏指的是 下標 與 上一層結點下標 相同或者等於 上一層結點下標 + 1 的兩個結點。算法 例如，給定三角形： 自頂向下的最小路徑和爲 11（即，2 + 3 + 5 + 1 = 11）。數組 說明：網絡 若是你能夠只使用 O(n) 的額外空間（n 爲三角形的總行數）來解決這個問題，那麼你的算法會

>>阅读原文<<