題目要求：
給定乙個三角形，找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。
示例：
例如，給定三角形：
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
說明：
如果你可以只使用 o(n) 的額外空間（n 為三角形的總行數）來解決這個問題，那麼你的演算法會很加分。
思路：
運用遞迴的思路，將倒數第一行兩兩配對（例如[1,2,3,4]計算[1,2],[2,3],[3,4]）得到每一組的最小值加到前一組他們的頂頭上司上，直到加到第一行就可以得到最小路徑和。
**：
********=[
[-1],
[2,3],
[1,1,3],
[1,2,3,4]
]n=len(********) - 2
for i in range(n, -1, -1):
for j in range(len(********[i])):
********[i][j] += min(********[i + 1][j], ********[i + 1][j+1])
print(********[0][0])
Leetcode刷題筆記 120 三角形最小路徑和
知識點 動態規劃 題目 給定乙個三角形，找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。相鄰的結點 在這裡指的是 下標 與 上一層結點下標 相同或者等於 上一層結點下標 1 的兩個結點。示例1 輸入 2 3 4 6,5 7 4,1 8,3 輸出 11說明 自頂向下的最小路徑和為 11...
領扣刷題 15 三數之和
題目要求 給定乙個包含 n 個整數的陣列nums，判斷nums中是否存在三個元素 a，b，c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。小白第一次寫部落格，希望大佬多多指教。這是一道在領扣上標記為中等的陣列題目，題目的難點在於去除重複的三元組。我們想...
LeetCode刷題系列 118 楊輝三角
題目 給定乙個非負整數 numrows，生成楊輝三角的前 numrows 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 思路 就是按照其規則往下搞就行了，具體看 class solution listlist1 ...