(LeetCode 热题 100) 118. 杨辉三角（数组、模拟）

最新推荐文章于 2024-11-09 05:20:46 发布

岁忧

最新推荐文章于 2024-11-09 05:20:46 发布

阅读量219

点赞数 2

分类专栏： java版刷题 LeetCode 热题 100 LeetCode 文章标签： leetcode 算法职场和发展 java 数据结构 c++

本文链接：https://blog.csdn.net/weixin_46028214/article/details/142727033

版权

LeetCode 同时被 3 个专栏收录

533 篇文章 1 订阅

订阅专栏

java版刷题

50 篇文章 0 订阅

订阅专栏

LeetCode 热题 100

45 篇文章 0 订阅

订阅专栏

题目：118. 杨辉三角

在这里插入图片描述

思路：模拟杨辉三角的构建流程即可。

C++版本：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> v(numRows,vector<int>());
        v[0].push_back(1);
        for(int i=1;i<numRows;i++){
            for(int j=0;j<=i;j++){
            	//第一个和最后一个都是1
                if(j==0 || j==i) v[i].push_back(1);
                else v[i].push_back(v[i-1][j-1]+v[i-1][j]);
            }
        }
        return v;
    }
};

JAVA版本：

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<List<Integer>>();
        for(int i=0;i<numRows;i++){
            List<Integer> tmp = new ArrayList<Integer>();
            for(int j=0;j<=i;j++){
            	//第一个和最后一个都是1
                if(j==0||j==i){
                    tmp.add(1);
                }else{
                    tmp.add(list.get(i-1).get(j-1)+list.get(i-1).get(j));
                }
            }
            list.add(tmp);
        }
        return list;
    }
}