leetcode题解119-杨辉三角II
问题描述
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 3
输出: [1,3,3,1]
解题思路
初始化两个数组,nums用来保存当前计算到杨辉三角的某一行的值,而yuan则保存当前计算到杨辉三角的上一行的值。这样,每次nums[i]=yuan[i-1]+yuan[i].
代码实现
class Solution {public List<Integer> getRow(int rowIndex) {List<Integer> lists=new ArrayList<>();if(rowIndex==0){lists.add(1);return lists;}int nums[]=new int[rowIndex+1]; //保存当前行的元素值int yuan[]=new int[rowIndex+1]; //保存上一行的元素值//初始化第一行nums[0]=1;yuan[0]=1;nums[1]=1;yuan[1]=1;for(int i=2;i<=rowIndex;i++){for(int j=1;j<=i;j++){nums[j]=yuan[j-1]+yuan[j]; //矩阵中左上方和正上方的元素和System.out.println(nums[j]);}//yuan数组的值在下一次循环中等于当前nums数组的值,这里进行更新for(int j=1;j<=i;j++){yuan[j]=nums[j];}}for(int i=0;i<=rowIndex;i++){lists.add(nums[i]);}return lists;}
}
leetcode题解119-杨辉三角II相关推荐
- python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
- leetcode 119. 杨辉三角 II
题目 思路 根据上一题题解:leetcode 118. 杨辉三角 本题直接取第 i 行返回就可以了 题解 1.续上一题(118题)的解法,上一题的代码直接拿来用了 import java.util.A ...
- 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 ...
最新文章
- poj 1185(状压dp)
- 3D视觉原理之深度暗示(即立体感)
- Android6.0------权限申请管理(单个权限和多个权限申请)
- 对象作为参数示例java_功能Java示例 第6部分–用作参数
- ruby宝石区块链最新消息_Ruby宝石| Ruby工具
- 金融科技:中国农行研发中心DevOps规划与实践
- 指针学习4--合成析构函数做了什么
- 用友CDM系统“货位间商品移库单(一步)”表体增加“货位可用数量”字段,根据表头的选择的货位自动带出数值...
- Aspose.OCR 22.6 for .NET//Aspose.OCR
- NX的尺寸控制与半径补偿(重要)
- 性价比高的国产蓝牙耳机有哪些?盘点几款口碑比较好的国产蓝牙耳机
- 王小云院士真地破解了 MD5 吗
- 由浅入深学习Flash制作高射炮游戏(2)
- 计算机组成原理_存储系统结构
- 蓝桥杯练习 数的读法
- VC++操作Excel生成饼状图!
- EDIUS中怎么快速实现色彩平衡滤镜较色
- MySql 查询数据库中所有表名
- Golang适合高并发场景的原理
- grafana设置主页面板
热门文章
- 隐瞒中国iPhone需求下滑实情:库克和苹果惹上事了
- 拳王公社:没钱没资源没人脉!网络创业凭副业年赚20W+!
- 计算机二,八,十,十六进制转换
- java重绘table_java – 与JTable交互,使用新行快速更新
- php 目录文件大小,利用php怎么对目录文件的大小进行统计
- 【clickhouse】clickhouse Uint64 不是64位 超限不报错
- 【Elasticsearch】关于 Analyzers 的一切,第2部分
- 【Arthas】Arthas使用watch命令(生产上查看方法出入参)
- 【Kafka】Kafka 2.6新功能:消费者主动触发Rebalance
- 【Spring】SpringBoot 如何使用JMX