［抄題］：

給定一個數字三角形，找到從頂部到底部的最小路徑和。每一步可以移動到下面一行的相鄰數字上。

比如，給出下列數字三角形：

[
     [2],
    [3,4],
   [6,5,7],
  [4,1,8,3]
]

從頂到底部的最小路徑和為11 ( 2 + 3 + 5 + 1 = 11)。

［思維問題］：

［一句話思路］：

［輸入量］：空： 正常情況：特大：特小：程序裏處理到的特殊情況：異常情況（不合法不合理的輸入）：

［畫圖］：

［一刷］：

［二刷］：

［三刷］：

［四刷］：

［五刷］：

[五分鐘肉眼debug的結果]：

［總結］：

［復雜度］：Time complexity: O() Space complexity: O()

［英文數據結構或算法，為什麽不用別的數據結構或算法］：

和樹的區別：有多條路徑到達葉子節點。

樹由於父子關系，只有一條路徑。

［其他解法］：

［Follow Up］：

［LC給出的題目變變變］：

[代碼風格] ：

數字三角形 · Triangle