leetcode 120. 三角形最小路徑和

給定一個三角形，找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。 相鄰的結點 在這裏指的是 下標 與 上一層結點下標 相同或者等於 上一層結點下標 + 1 的兩個結點。 說明： 如果你可以只使用 O(n) 的額外空間（n 爲三角形的總行數）來解決這個問題，那麼你的算法會很加分。   題解： 1.一個三角形矩陣 2.從第一層開始每層選一個相鄰數 3.走到最底層，走過的路徑上的和爲所有

>>阅读原文<<