[LeetCode] Pascal's Triangle

最新推荐文章于 2021-02-16 00:39:16 发布

原创最新推荐文章于 2021-02-16 00:39:16 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种使用C++和Java实现的杨辉三角生成器。该生成器能够根据输入的行数生成相应的杨辉三角形，并展示了具体的实现代码。

class Solution {
public:
    vector<vector<int> > result;
    vector<vector<int> > generate(int numRows) {
        result.clear();
        vector<int> v;
        for(int i = 0;i < numRows;i ++){
            if(i == 0){
                v.push_back(1);
                result.push_back(v);
            }else{
                v.clear();
                v.push_back(1);
                for(int j = 1;j < i && i > 1;j ++){
                    v.push_back(result[i - 1][j - 1] + result[i - 1][j]);
                }
                v.push_back(1);
                result.push_back(v);
            }
        }
        return result;
    }
};

java版

public class Solution {
    public static List<List<Integer>> generate(int numRows) {
		List<List<Integer>> result = new ArrayList<List<Integer>>();
		if (numRows == 0)
			return result;
		for (int i = 0; i < numRows; i++) {
			List<Integer> current = new ArrayList<Integer>();
			if (i == 0) {
				current.add(1);
				result.add(current);//这里要注意下，add进去的是传引用的，所以每次add进去的current都要new一个，不能用同一个变量，否则会覆盖
			} else {

				current.add(1);
				List<Integer> pre = result.get(i - 1);
				for (int j = 1; j < i && i > 1; j++) {
					current.add(pre.get(j - 1) + pre.get(j));
				}
				current.add(1); 
				result.add(current);
			}
		}
		return result;
	}
}