LeetCode 120. Triangle (三角形最小路徑和）詳解

題目詳情 給定一個三角形，找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。web 例如，給定三角形：算法 [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自頂向下的最小路徑和爲 11（即，2 + 3 + 5 + 1 = 11）。數組 說明：svg 若是你能夠只使用 O(n) 的額外空間（n 爲三角形的總行數）來解決這個問題，那麼你

>>阅读原文<<