杨辉三角(二)

[编程题]杨辉三角(二)

热度指数：1418 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个非负索引值 num ，请返回杨辉三角中从上到下第 num 层。索引值从 0 开始。

杨辉三角中，每个数是左上方和右上方的数之和。

数据范围： $0 \le num \le 33 \$

例如当输入3时，对应的输出为[1,3,3,1]，

杨辉三角的第3行（从0开始算起）部分如下图蓝色部分所示：

示例1

输入

输出

[1]

示例2

输入

输出

[1,3,3,1]

算法知识视频讲解

小谷围做题家

package main
import _"fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param num int整型 
 * @return int整型一维数组
*/
func getRow( num int ) []int {
    pre:=[]int{1}
    for i:=1;i<=num;i++{
        tmp:=make([]int,i+1)
        for j:=0;j<i+1;j++{
            if j-1<0||j==i{
                tmp[j]=1
            }else{
                tmp[j]=pre[j-1]+pre[j]
            }
        }
        pre=tmp
    }
    return pre
}

发表于 2023-03-09 07:53:06 回复(0)