【Leetcode】120.三角形最小路徑和

題目 給定一個三角形,找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。web 例如,給定三角形:面試 [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自頂向下的最小路徑和爲 11(即,2 + 3 + 5 + 1 = 11)。算法 說明:分佈式 若是你能夠只使用 O(n) 的額外空間(n 爲三角形的總行數)來解決這個問題,那麼你的算法
相關文章
相關標籤/搜索