Leetcode 杨辉三角 II

145 阅读1分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 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 练习

感谢大家阅读⭐️⭐️⭐️,如果喜欢,可以点赞或留言哟💕💕💕
后续会持续更新记录😊~~~

专栏推荐

推荐一下自己的专栏,欢迎大家收藏关注😊~

近期热门文章