(进阶)LeetCode(119)——杨辉三角 II(JavaScript)
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例1:
输入: 3
输出: [1,3,3,1]
进阶:
你可以优化你的算法到 O(k) 空间复杂度吗?
/*** @param {number} rowIndex* @return {number[]}*/
var getRow = function(rowIndex) {};
个人解法
var getRow = function(rowIndex) {if(rowIndex === 0){return [1];}if(rowIndex === 1){return [1,1];}else{var result = [],//[1,1]preRow = getRow(rowIndex - 1);for(var i = 0; i < preRow.length - 1; i++){result.push(preRow[i] + preRow[i + 1]);}result.push(1);result.unshift(1);return result;}
};
(进阶)LeetCode(119)——杨辉三角 II(JavaScript)相关推荐
- 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 ...
- 杨辉三角杨辉三角 || (JavaScript)
118. 杨辉三角 var generate = function(numRows) {// 定义一个空数组收集结果let ret = [];for (let i = 0; i < numRow ...
- LeetCode 第119题 杨辉三角II
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 通项公式 : n = n * (rowIndex - i) / (i + 1); ...
最新文章
- java内存规范_Java内存模型-jsr133规范介绍
- geohash vs PostGIS
- 第二章 选择符和属性
- layout_weight layout_gravity gravity
- SpringCloud中文社区转型Spring4All欢迎您的加入
- 在将hibernate的session托管给spring过程中的问题
- L3-003. 社交集群-PAT团体程序设计天梯赛GPLT(并查集)
- pytorch中的乘法操作
- C# 设置Excel中的数字字符串格式
- MDI/MDIX接口
- Julia : |>的用法及多参数下的使用
- Bouncy Castle 密钥生成发放证书
- Exynos 4412处理器IIC总线控制器(包括协议)
- 【Python爬虫网站数据实战】Python爬虫 统计淘宝商品数据+数据可视化
- XML编程经验――LIBXML2库使用指南
- 【C语言网】C语言基础题集训练详解(一)
- Config语言与Config.in文件
- MediaPlayer播放异常问题
- linux防火墙允许snmp端口号,Linux下用iptables完成snmp的端口映射
- 2022全国新高考1卷圆锥曲线答案
热门文章
- 几个公共FTP服务器
- C1 WPF C1FlexGrid设置样式技巧:单元格设置背景色
- Codeforces Gym 100187D D. Holidays 排列组合
- W​o​r​d​P​r​e​ss数据结构分析
- 【转】处事22计、心态24条、伤心50句、礼仪73、学会长大20!
- java拦截器_springMVC入门(八)------拦截器
- python中for循环怎么打开_详解Python中for循环的使用
- C程序设计语言现代方法05:选择语句
- linux windows爆音,如何解决 Windows 服务器远程桌面的爆音问题
- java csv 单元格格式_Java读写CSV格式的文件