Open ShannonHung opened 1 month ago
https://shannonhung.github.io/posts/leetcode-120-Triangle/
1 題目描述 給定一個三角形，找到從頂部到底部的最小路徑和。每一步只能移動到下一行的相鄰元素上。 2 解法 其實這題與leetcode #300 Longest Increasing Subsequence有點類似，如果我們嘗試用樹狀圖，把所有可能寫出來，如果今天題目是[[1], [2,3], [4,5,6], [7,8,9,10]]大概會長以下這樣： 特徵如下： 從底部慢慢往上走，算出每
https://shannonhung.github.io/posts/leetcode-120-Triangle/
1 題目描述 給定一個三角形，找到從頂部到底部的最小路徑和。每一步只能移動到下一行的相鄰元素上。 2 解法 其實這題與leetcode #300 Longest Increasing Subsequence有點類似，如果我們嘗試用樹狀圖，把所有可能寫出來，如果今天題目是[[1], [2,3], [4,5,6], [7,8,9,10]]大概會長以下這樣： 特徵如下： 從底部慢慢往上走，算出每