0
点赞
收藏
分享

微信扫一扫

vue3中ref和reactive的用法,区别和优缺点,以及使用场景

Mhhao 2024-11-06 阅读 7
算法java

给定一个非负整数 numRows生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]

提示:

  • 1 <= numRows <= 30
class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<>();
        for (int i = 0; i < numRows; i++) {
            List<Integer> temp = new ArrayList<>();
            if (i == 0) {
                temp.add(1);
            } else {
                List<Integer> last = list.get(i - 1);
                for (int j = 0; j < last.size(); j++) {
                    if (j == 0) {
                        temp.add(last.get(j));
                    }
                    if (j > 0) {
                        temp.add(last.get(j - 1) + last.get(j));
                    }
                    if (j == last.size() - 1) {
                        temp.add(last.get(last.size() - 1));
                    }
                }
            }
            list.add(temp);
        }
        return list;
    }
}
举报

相关推荐

0 条评论