杨辉三角java代码_【LeetCode】118. 杨辉三角（Pascal#x27;s Triangle）解题思路

题目如下（题目链接戳我）：

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
备注：在杨辉三角中，每个数是它左上方和右上方的数的和。示例：
输入: 5
输出:
[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]
]

也给出了杨辉三角的示例图：

以下是我的解题思路：

我首先整理了前 5 行杨辉三角的数据；

11 11 2 11 3 3 1
1 4 6 4 1

根据题目的返回值要求（ List < List < Integer >> ）（我在中括号和字母之间故意加了空格），我把每一行看作一个集合，每个元素对应一个下标索引，我把索引也整理了一下；

00 10 1 20 1 2 3
0 1 2 3 4

然后得出了以下几条规律和方法：

第一个元素为1（这个其实不算规律，就是事实，只是为了一会写代码时方便写限制）
每一行数据集合 List< Integer > 的第一个元素为 1（也是事实）；
增加一个集合，用于记录上一行的数值；
每个元素等于上一个集合同索引的数值和前一个索引的数值的和（这也是个事实，不过要加个限制，见下条）；
每行集合中最后一个元素（索引为index）只等于上一行集合中索引为 index-1 的值；

思路整理完了，剩下写代码就很简单了。

public List<List<Integer>> generate(int numRows) {List<List<Integer>> list = new ArrayList<>();List<Integer> item;//当前行的集合List<Integer> last = null; //上一行的集合int index = 1; //行号，每行元素个数和行号一致while (index <= numRows) {item = new ArrayList<>();//循环index次，向item中添加元素a:for (int i = 0; i < index; i++) {if(last == null){item.add(1);break a;}else if(i == 0){item.add(1);}else if(i == index - 1){item.add(last.get(i - 1));}else{item.add(last.get(i - 1) + last.get(i));}}last = item;list.add(item);index++;}return list;}

提交结果：

执行用时 : 1 ms, 在Pascal's Triangle的Java提交中击败了97.86% 的用户
内存消耗 : 33.6 MB, 在Pascal's Triangle的Java提交中击败了39.51% 的用户

杨辉三角java代码_【LeetCode】118. 杨辉三角（Pascal#x27;s Triangle）解题思路相关推荐

python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
判断三角形java代码_打基础之LeetCode算法题第72篇：最大的三角形周长问题
一直很纠结算法的文章应该怎么写.最后觉得还是从最简单的level开始写吧,一开始就弄些重量级的,什么人工智能,机器学习的算法,还要有大量的数学以及优化的知识,小白们估计会很郁闷,当然我也不一定能做出来 ...
给定下面的java代码_则运行_会产生类型的异常_JavaSE_笔试题_单选选择题
JavaSE_笔试题_单选选择题1 1. 下面哪一种描述是正确的()? A:abstract修饰符可修饰字段.方法和类. B:抽象方法的body部分必须用一对大括号{}包住. C:声明抽象方法,大括号 ...
文思海辉工作-Java代码规范（2019-08-20）
(review代码,check代码需要注意的规范,需牢记!) 目录 1.前言 2.标识符命名规范 2.1统一 2.2简洁 2.3骆峰法则 3.代码格式 4.注释规范 1.前言 Java代码规范以SUN ...
连连看java代码_连连看 - java代码库 - 云代码
[java]代码库/* * To change this license header, choose License Headers in Project Properties. * To chan ...
关联规则java代码_重量挖掘关联规则挖掘方法，哪个大神可以将以下伪代码转换为Java代码？...
重量挖掘关联规则挖掘方法,哪个大神可以将以下伪代码转换为Java代码? 10 改进的加权关联规则算法的基本步骤与Apriori算法相似: 首先找到加权支持度不小于用户指定的最小加权支持度的所有频繁项集 ...
amd cpu不能在cmd环境下运行java代码_「我们一起学Java02」JDK、JRE、JVM简介，Java开发平台的搭建...
Hello,各位头条的读者大家好!接下来一段时间小编将和大家一起学习Java,"我们一起学Java"专题将会持续更新,欢迎大家关注.这里是"我们一起学Java" ...
amd cpu不能在cmd环境下运行java代码_如何在Windows10中配置java的JDK环境
今天给大家分享一下如何配置java的JDK环境.操作步骤如下: 1.下载好 jdk 的安装文件,我下载的是 jdk-10.0.1_windows-x64_bin.exe 这个版本的安装文件: 2.使用 ...
java 代码 _程序员用1.5小时写出的Java代码，让同事瞠目结舌！直呼优秀
1.曾经不止一次在生产中见过类似这样的代码: 这有很多变种,例如用 Integer.valueOf(1). (Integer)1 之类的,那些细节都不重要.重要的是:凭空用一个 Integer 对象作 ...

杨辉三角java代码_【LeetCode】118. 杨辉三角（Pascal#x27;s Triangle）解题思路

杨辉三角java代码_【LeetCode】118. 杨辉三角（Pascal#x27;s Triangle）解题思路相关推荐

最新文章

热门文章