leetcode119~Pascal's Triangle II

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

Given an index k, return the kth row of the Pascal’s triangle.
For example, given k = 3,
Return [1,3,3,1].

public class PascalTriangleII {//这里每到一行，都会有对应的数1了，所以可以直接从前向后遍历public List<Integer> getRow2(int rowIndex) {List<Integer> res = new ArrayList<>();for(int i=0;i<=rowIndex;i++) {res.add(0, 1);for(int j=1;j<i;j++) {res.set(j, res.get(j)+res.get(j+1));}}return res;}//从后向前遍历public List<Integer> getRow(int rowNums) {List<Integer> res = new ArrayList<Integer>();//初始化第一个元素为1res.add(1);for(int i=0;i<rowNums;i++) {for(int j=res.size()-2;j>=0;j--) {res.set(j+1, res.get(j)+res.get(j+1));}//每行最后一个数为1res.add(1);}return res;}
}

这篇关于leetcode119~Pascal's Triangle II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---