120 Triangle

# 120 Triangle 題目來源: https://leetcode.com/problems/triangle/description/ 題意分析: 給定一個三角形,找到一條使經過數值之和最小的從頂到下的路徑,每次只能移動到下一層相鄰的結點。題目要求只能使用O(n)的額外空間,n爲三角形行數。 栗子:   題目思路: 經典的動態規劃問題,先不管空間問題,創建一個類似的三角形res_tria
相關文章
相關標籤/搜索