持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第21天,点击查看活动详情
学习过程中将笔记整理跟大家分享,希望对大家也有所帮助,共同成长进步💪~
如果大家喜欢,可以点赞或留言💕~~~~,谢谢大家⭐️⭐️⭐️~~~
题目:杨辉三角
给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex **行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例 1:
- 输入: rowIndex = 3
- 输出: [1,3,3,1]
示例2:
- 输入: rowIndex = 0
- 输出: [1]
示例3:
- 输入: rowIndex = 1
- 输出: [1,1]
提示:
0 <= rowIndex <= 33
解题代码和思路如下:
var getRow = function(rowIndex) {
let res=[]
for(let i=0;i<rowIndex+1;i++){
for(let j=i;j>=0;j--){
let left=res[j-1]||0;
let right=res[j]||0;
res[j]=(left+right)||1;
}
}
return res;
};
点击前往 LeetCode 练习
感谢大家阅读⭐️⭐️⭐️,如果喜欢,可以点赞或留言哟💕💕💕
后续会持续更新记录😊~~~
专栏推荐
推荐一下自己的专栏,欢迎大家收藏关注😊~