杨辉三角--Java--LeetCode

最新推荐文章于 2022-08-23 21:24:58 发布

原创最新推荐文章于 2022-08-23 21:24:58 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #递归法 #杨辉三角函数

递归专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一位作者在LeetCode上解决杨辉三角问题的Java代码实现。作者提到，经过一段时间的休息后，思路变得清晰，成功编写出代码。虽然逻辑整体明确，但部分语句仍需优化，期待得到高手的指导。

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

杨辉三角–Java–LeetCode

之前没做出来，今天重新掏出来，仿佛来了灵感（可能是五一这几天觉睡的足了，思维活跃）。
直接上代码：

题目：

在这里插入图片描述

class Solution {
    public List<List<Integer>> generate(int numRows) {
  	List<List<Integer>> YhTra = new ArrayList<List<Integer>>();
  	List<Integer> item = new LinkedList<>(); 
	if (numRows<=0) {
   		return YhTra;
 	}else if (numRows==1) {
  		item.add(1);
   		YhTra.add(item);
   	return YhTra;
	}
	YhTra = generate(numRows-1);
  
  	for(int i=1;i<=numRows;i++) {
  	 	item.add(fun(numRows,i,YhTra)); 
  	}
  	YhTra.add(item);
 	 return YhTra;
    }

    public int fun(int numRows, int i, List<List<Integer>> yhTra) {
	int re = 0;
	if (numRows==i||i==1) {
		re = 1;
		return re;
	}
	re = yhTra.get(numRows-2).get(i-2)+yhTra.get(numRows-2).get(i-1);
	return re;
    }
}