qq_35876174的博客

原创 leetcode | 118. 杨辉三角(java实现)

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 难度：简单 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解法： 杨辉三角第n行第i个数等于第n-1行的第i-1个数和第i个数之和 class Solution { public List<List<Integer>> generate(int