LeetCode【119. 杨辉三角 II】
根据前面的启发,可以知道,只需要输出本行,我们之前定义了两个List,一个为上一行,一个为本行,可以直接输出本行的。
class Solution {public List<Integer> getRow(int rowIndex) {List<Integer> li = new ArrayList<>();int i,j;li.add(1);for(i = 2;i <= rowIndex+1;i++){List<Integer> l = new ArrayList<>();l.add(1);for(j = 0;j < i-2;j++){l.add(li.get(j)+li.get(j+1));}l.add(1);li = l;}return li;} }
假如,在第一个for循环中为rowIndex,这时,li是上一行的值,l中是本行的值,但是,再return l,会报错误。
就变成了,多算一步,输出li。
缺点就在于计算时间过长。
转载于:https://www.cnblogs.com/wzwi/p/10811976.html
LeetCode【119. 杨辉三角 II】相关推荐
- leetcode 119. 杨辉三角 II
题目 思路 根据上一题题解:leetcode 118. 杨辉三角 本题直接取第 i 行返回就可以了 题解 1.续上一题(118题)的解法,上一题的代码直接拿来用了 import java.util.A ...
- python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
- leetcode 刷题 119. 杨辉三角II
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 3 输出: [1,3,3,1] 解答: class Soluti ...
- 力扣119杨辉三角 II:代码实现 + 方法总结(数学规律法 记忆法/备忘录)
文章目录 第一部分:题目 第二部分:解法①-数学规律法 2.1 规律分析 2.2 代码实现 2.3 需要思考 第三部分:解法②-记忆法(备忘录) 第四部分:对比总结 第一部分:题目
- 118_杨辉三角与杨辉三角II
118.杨辉三角 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: numRows = 5 输出: ...
- 【每日一算法】杨辉三角 II
每日一算法-杨辉三角 II 题目 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 3 输出: [1,3,3,1] ...
- 杨辉三角 118.杨辉三角 119.杨辉三角Ⅱ(数学解法)
118.杨辉三角 public List<List<Integer>> generate(int numRows) {if (numRows == 0) return new ...
- (进阶)LeetCode(119)——杨辉三角 II(JavaScript)
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例1: 输入: 3 输出: [1,3,3,1] 进阶: 你可以优化你的算法到 ...
- LeetCode 第119题 杨辉三角II
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 通项公式 : n = n * (rowIndex - i) / (i + 1); ...
- LeetCode简单题之杨辉三角 II
题目 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: rowIndex = 3 输出: [1 ...
最新文章
- fitnesse页面增加认证
- 简单三步,用 Python 发邮件
- redis主从搭建和分片集群搭建
- 四旋翼飞行器的研究方向
- java判断是否手机浏览器_User-Agent判断是什么浏览器
- ImportError: libgdal.so.20: cannot open shared object file: No such file or directory
- LeetCode算法题-Delete Node in a Linked List(Java实现)
- KendoUI 基础:Grid 绑定template展示
- centos7 thinkpad trackpoint 中键滚动 关闭粘贴 配置
- 二手房数据的分析与挖掘(三)-- 描述性分析2D
- 2个方式快速解决:Word背景图片怎么设置
- canvas 擦除动画_HTML5 canvas橡皮擦擦拭效果
- jsbeautify格式化html属性分行展示
- 区块链从业者地摊致富秘籍
- 立方根c语言,在C ++中找到数字的立方根
- 计算机硬盘只显示c盘,电脑只显示C盘我们应该怎么办
- 新办公室设置共享打印机
- CAS票据之ST与TGT过期策略详细说明
- 三国演义告诉你的60条真理
- gdb调试[奇牛学院]