巴斯卡三角
含有「巴斯卡三角」共 3 篇內容
全部內容
發佈日期由新至舊
題目會給定我們一個陣列，並且定義了一種三角形合併的操作。
當下這一排相鄰的兩項相加，對mod 10取餘數，會成為下一排的對應項，一直反覆操作，直到剩下一個元素為止。
要求我們返回最後一層的答案。
測試範例:
Example 1:
Input: nums = [1,2,
付費限定
這題基本上是前一題巴斯卡三角形的孿生題，那題和這題的本質是完全一樣的，只是題目要求稍有不同。
前一題求的是整個巴斯卡三角形，這一題求的是巴斯卡三角形的最後一層。
付費限定
今天再來看一題入門的2D DP題目: 巴斯卡三角形
再次複習Dynamic programming的解題框架，可分為三大步驟
1.定義狀態 [我在哪裡]
2. 定義狀態轉移關係式(通則) [我從哪裡來] => [答案從哪裡推導而來]
3. 釐清初始狀態(也可以說是遞
