20190902：（leetcode习题）帕斯卡三角形

帕斯卡三角形

• 题目
• 大致思路
• 代码实现

题目

大致思路

1. 根据上一行来计算下一行
2. 每一行开头和结尾都是1

代码实现

class Solution {public List<List<Integer>> generate(int numRows) {//如果行数为0，则直接返回空listif (numRows == 0) return new ArrayList<>();//新建res存储结果List<List<Integer>> res = new ArrayList<>();//第一个list为firstArrayList first = new ArrayList<>();//first为1first.add(1);//存入resres.add(first);//当结果中数的个数＜numRows时，继续计算接下来的数while (res.size() < numRows) {//先确定res的数的个数int size = res.size();//新建增加的list  alArrayList<Integer> al = new ArrayList<>();//当个数不足size时，for (int i = 0; i <= size ; i++) {//第一行和最后一行直接先添加前后的1，if (i == 0 || i == size ) {al.add(1);} else {//根据上一行来计算下一行的数据。al.add(res.get(size-1).get(i-1) + res.get(size-1).get(i));}}//最后将res中加入al。res.add(al);}return res;}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！