力扣leetcode 118杨辉三角 代码及题解

简单的动态规划。
存储中介就是一个一维的Arraylist.(当然也可以直接用返回的二维list)
与传统的状态转移方程不太相同,是下面这个。

row.add(l2.get(i - 1).get(j - 1) + l2.get(i - 1).get(j));

详细见注释部分

class Solution {
   
    public 

你可能感兴趣的:(java基础与高编,动态规划,力扣(leetcode),leetcode,动态规划,算法)