letcode 118

本文主要是介绍letcode 118，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题描述：

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]
]

import java.util.*;
class Solution {public List<List<Integer>> generate(int numRows) {List<List<Integer>> list=new ArrayList<List<Integer>>();for(int i=0;i<=numRows-1;i++){long num=1;ArrayList<Integer> al=new ArrayList<Integer>();for(int j=0;j<=i;j++){al.add((int)num);num=num*(i-j)/(j+1);}list.add(al);}return list;}
}class Test118 
{public static void main(String[] args) {Solution s=new Solution();System.out.println(s.generate(5));}
}

这篇关于letcode 118的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---