[LeetCode] Pascal's Triangle

最新推荐文章于 2024-02-01 18:23:29 发布

zjjee

最新推荐文章于 2024-02-01 18:23:29 发布

阅读量270

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/zjjee/article/details/40739539

版权

LeetCode 专栏收录该内容

131 篇文章 0 订阅

订阅专栏

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;
	}
}