【leetcode】力扣算法：杨辉三角 java语言解题

118. 杨辉三角

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和

自己对于此题的理解：

1.给一个整数n，根据算法计算出前n行的杨辉三角分布

2.杨辉三角的计算方法是第i个元素=前一行的i-1元素 + 前一行的第i个元素！！！！！！！！

3.此题也属于是动态规划类型

思路：

每个数字等于上一行的左右两个数字之和，可用此性质写出整个杨辉三角。即第 nn 行的第 ii 个数等于第 n-1n−1 行的第 i-1i−1 个数和第 ii 个数之和。

需要判断输入的行数n是否大于1

public List<List<Integer>> generate(int numRows) {//定义一个空三角形数组ArrayList<List<Integer>> ret = new ArrayList<>();//定义每一行  从而遍历每行的每个元素for(int i = 0; i < numRows; ++i){//定义每行的元素数 并遍历List<Integer> row = new ArrayList<>();for(int j = 0; j <= i; ++j){if(j==0 || j==i){row.add(1);}else{row.add(ret.get(i-1).get(j - 1) + ret.get(i-1).get(j));}}ret.add(row);}return ret;
}

【leetcode】力扣算法：杨辉三角 java语言解题相关推荐

力扣 118. 杨辉三角 C语言实现
题目描述: 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行.在「杨辉三角」中,每个数是它左上方和右上方的数的和. 题目链接与力扣 566. 重塑矩阵解题思路相似,具体细节 ...
力扣119杨辉三角 II：代码实现 + 方法总结（数学规律法记忆法/备忘录）
文章目录第一部分:题目第二部分:解法①-数学规律法 2.1 规律分析 2.2 代码实现 2.3 需要思考第三部分:解法②-记忆法(备忘录) 第四部分:对比总结第一部分:题目
118.杨辉三角 java求解
118.给定list二维数组的杨辉三角 JAVA求解输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] class Soluti ...
杨辉三角 C语言实现【一维数组】
杨辉三角 C语言[一维数组] 说明写<C语言程序设计>作业的时候想到的一个算法,只用一维数组就可以实现杨辉三角的输出(不过肯定没用存储的功能了),自己感觉挺妙的,在答案和其他地方也没看到 ...
杨辉三角的c语言代码,杨辉三角C语言代码
杨辉三角C语言代码 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是左右两边全是1,从第二行起,中间的每一 ...
数据结构c语言程序杨辉三角,杨辉三角 --- C语言程序
杨辉三角 --- C语言程序 1.前言最近在逛博客的时候发现一个特别有意思的三角形然后便编写了下来. 它呢就是杨辉三角,也作为我的首篇博客吧 2.旅程开始此处为网上所找到的公式以及各种概 ...
等腰杨辉三角C语言实现
等腰杨辉三角C语言实现 #include<stdio.h> int main() {int num[10][10];int i,j;for(i=0;i<10;i++){num[i][ ...
蓝桥杯基础练习（六）杨辉三角 C语言
杨辉三角 C语言问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形的前4行 ...
杨辉三角java代码_【LeetCode】118. 杨辉三角（Pascal#x27;s Triangle）解题思路
题目如下(题目链接戳我): 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 备注:在杨辉三角中,每个数是它左上方和右上方的数的和.示例: 输入: 5 输出: [[1],[1, ...
杨辉三角java实验目的,杨辉三角java
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [ ...

【leetcode】力扣算法：杨辉三角 java语言解题

【leetcode】力扣算法：杨辉三角 java语言解题相关推荐

最新文章

热门文章