【力扣算法】120-三角形最小路徑和

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