leetcode [Pascal's Triangle]//待整理多种解法

最新推荐文章于 2018-03-26 13:44:29 发布

Carmelo_Z

最新推荐文章于 2018-03-26 13:44:29 发布

阅读量273

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Carmelo_Z/article/details/66538932

版权

LeetCode 专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一个使用Java实现的杨辉三角生成算法。该算法能够根据输入的行数生成相应大小的杨辉三角，并通过一个二维列表的形式返回每一行的元素。首先处理了特殊情形，如当输入为0、1或2时直接返回预定义的结果；对于更大的输入值，则通过迭代计算每行的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>();
        List<Integer> level = null;
        List<Integer> lastLevel = null;
        if(numRows == 0) return res;
        if(numRows == 1){
        	level = new ArrayList<>();
        	level.add(1);
        	res.add(level);
        	return res;
        }
        if(numRows == 2){
        	level = new ArrayList<>();
        	level.add(1);
        	res.add(level);
        	level = new ArrayList<>();
        	level.add(1);
        	level.add(1);
        	res.add(level);
        	return res;
        }
    	level = new ArrayList<>();
    	level.add(1);
    	res.add(level);
    	level = new ArrayList<>();
    	level.add(1);
    	level.add(1);
    	res.add(level);
        for(int i = 2; i < numRows; i++){
        	level = new ArrayList<>();
        	lastLevel = res.get(i - 1);
        	level.add(1);
        	for(int j = 0; j < lastLevel.size() - 1; j++){
        		level.add(lastLevel.get(j) + lastLevel.get(j + 1));
        	}
        	level.add(1);
        	res.add(level);
        }
        return res;
    }
}