《leetcode》pascals-triangle（杨辉三角）

题目描述

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]
]

解析：每一行的首尾都是1，就是构件的中间值需要上一行相邻的数想加得到，具体操作见代码。

import java.util.ArrayList;
public class Solution {public ArrayList<ArrayList<Integer>> generate(int numRows) {ArrayList<ArrayList<Integer>> list = new ArrayList<>();if(numRows==0){return list;}ArrayList<Integer> first = new ArrayList<>();first.add(1);list.add(first);if(numRows==1){return list;}for(int i=1;i<numRows;i++){//从第二行开始干起ArrayList<Integer> pre=list.get(i-1);//上一行的数据ArrayList<Integer> temp = new ArrayList<>();//当前需要构件行的信息temp.add(1);//构件首部1for(int k=0;k<pre.size()-1;k++){//中间相邻数相加temp.add(pre.get(k)+pre.get(k+1));}temp.add(1);//构件尾部1list.add(temp);}return list;}
}

《leetcode》pascals-triangle（杨辉三角）相关推荐

Leetcode 118:Pascal's Triangle 杨辉三角
118:Pascal's Triangle 杨辉三角 Given a non-negative integer numRows, generate the first numRows of Pasca ...
C++Pascal‘s Triangle杨辉三角的实现算法
C++Pascal's Triangle杨辉三角的实现算法 C++Pascal's Triangle杨辉三角的实现算法完整源码(定义,实现,main函数测试) C++Pascal's Triangle ...
杨辉三角java代码_【LeetCode】118. 杨辉三角（Pascal#x27;s Triangle）解题思路
题目如下(题目链接戳我): 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 备注:在杨辉三角中,每个数是它左上方和右上方的数的和.示例: 输入: 5 输出: [[1],[1, ...
LeetCode Algorithm 118. 杨辉三角
118. 杨辉三角 Ideas emmmm,按照杨辉三角的定义生成就好咯. 首先杨辉三角是一个二维结构,所以肯定需要通过两层循环来生成. 对于外层循环很简单的,我们要生成numRows行,那么直接循环 ...
力扣（leetcode）[118. 杨辉三角] 简单
> Problem: [118. 杨辉三角] # 解题方法 > 看官方给的图就明白了,杨辉三角嘛,最左边和最右边的数都为1,中间的数就是对应上面两个之和,即下面一行的第二个(第一个是1)是 ...
LeetCode简单题之杨辉三角
题目给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: numRows = 5 输出: [[1], ...
动态规划应用--“杨辉三角”最短路径 LeetCode 120
文章目录 1. 问题描述 2. DP算法代码 3. LeetCode 120 三角形最小路径和 1. 问题描述对"杨辉三角"进行一些改造.每个位置的数字可以随意填写,经过某个数字 ...
leetcode数组汇总_LeetCode刷题实战118：杨辉三角
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !今天和大家聊 ...
LeetCode简单题之杨辉三角 II
题目给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: rowIndex = 3 输出: [1 ...
leetcode 打印_LeetCode第118号问题：杨辉三角
本文首发于公众号「五分钟学算法」,是图解 LeetCode 系列文章之一. 个人网站:https://www.cxyxiaowu.com 杨辉三角应该是大家很早就接触到的一个数学知识,它有很多有趣的性 ...

《leetcode》pascals-triangle（杨辉三角）

《leetcode》pascals-triangle（杨辉三角）相关推荐

最新文章

热门文章