题目
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
示例 1:
输入 numRows = 5输出 [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:
输入 numRows = 1输出 [[1]]
提示:
1 <= numRows <= 30
Related Topics
数组
动态规划
818
0
以上是力扣上关于杨辉三角题目的描述。
¥30数据结构与算法分析java语言描述原书第3版京东¥96购买
算法实现
java.util.ArrayListjava.util.Listjava.util.Listjava.util.ObjectsSolution { List<List> generate(numRows) { List<List> result = ArrayList()(i = i < numRowsi++) { List list = ArrayList()(Objects.equals(i)) { list.add()result.add(list)} (Objects.equals(i)) { list.add()list.add()result.add(list)} List idx = result.get(i – )List l = ArrayList()(j = j <= ij++) { (j == || j == i) { l.add()} l.add(idx.get(j – ) + idx.get(j))} result.add(l)} result}}
编辑器代码渲染效果不好，上图片呈现
执行结果
> //::已提交请稍等 > //::运行成功： 测试用例：测试结果：[[][][][][]] 期望结果：[[][][][][]] stdout: > //::已提交请稍等 > //::解答成功： 执行耗时：ms击败了100% 的Java用户 内存消耗：MB击败了55% 的Java用户
