Pascal's Triangle

江湖小虾米东方未明

于 2013-11-04 00:48:07 发布

阅读量640

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetCode 算法

本文链接：https://blog.youkuaiyun.com/xiezhongweiwei/article/details/14112319

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文分享了一段Java代码，用于生成特定结构的ArrayList集合，包括递归填充和内部列表的更新操作，适用于理解Java集合操作和递归编程。

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

发现很多网上没有java版本的代码，故特此奉上。

 public ArrayList<ArrayList<Integer>> generate(int numRows) {
	        // IMPORTANT: Please reset any member data you declared, as
	        // the same Solution instance will be reused for each test case.
	        ArrayList<ArrayList<Integer>> a = new  ArrayList<ArrayList<Integer>>();
	        for(int i=0;i<numRows;i++) {
	        	ArrayList<Integer> b = new ArrayList<Integer>();
	        	for(int j=0;j<=i;j++)
	        		b.add(1);
	        	a.add(b);
	        }
	        for(int i=2;i<numRows;i++)
	        {
	        	ArrayList<Integer> b1 = a.get(i-1);
	        	ArrayList<Integer> b2 = a.get(i);
	        	for(int j=1;j<b2.size()-1;j++){
	        	        b2.set(j,b1.get(j-1)+b1.get(j));
	        	}
	        }
     return a;        
	    }