1、题目:118. 杨辉三角 - 力扣(LeetCode) (leetcode-cn.com)
2、实现
- 实现思路:维护一个二维数组arr,每一行的首尾两个元素都是1,其他元素为上一行相邻两个元素之和。如下图所示:
文章图片
- 代码:
/**
* @param {number} numRows
* @return {number[][]}
*/
var generate = function(numRows) {
if(numRows === 0) return [];
let arr = [[1]];
for(let i=1;
i
- 优化后的代码:
/**
* @param {number} numRows
* @return {number[][]}
*/
var generate = function(numRows) {
if(numRows === 0) return [];
let arr = [[1]];
for(let i=1;
i
【leetcode|【LeetCode】118. 杨辉三角(js 实现)】3、参考:118.杨辉三角 [简单] 使用JavaScript刷leetcode_哔哩哔哩_bilibili
推荐阅读
- java|vue - ES6模块化、promise、webpack打包(所在在学的朋友们先看这篇,看了不吃亏)...
- c++|leetcode452之番外
- AutoJs|薅羊毛专业版第四十一次更新
- AutoJs|基于autojs7的悟空浏览器辅助
- AutoJs|Autojs7实戦---薅羊毛时间版APK
- 浏览器工作原理与实践(四)
- 前端|「性能优化」首屏时间从12.67s到1.06s,我是如何做到的()
- 突发奇想|Vue + Element做个个人中心玩玩~
- 浏览器工作原理与实践(三)