LeetCode119.杨辉三角2Golang版

1. 题目描述

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

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

输入: 3

输出: [1,3,3,1]

2. 思路分析

按照列来遍历的时候，需要从后往前遍历才不会导致数据的覆盖

3. 代码

func getRow(rowIndex int) []int {       yanghui := make([]int,rowIndex + 1)        yanghui[0] = 1    for i := 1; i <= rowIndex; i++ {           for j := i; j > 0; j-- {               yanghui[j] = yanghui[j-1] + yanghui[j]        }    }    return yanghui}

转载地址：http://nlcwz.baihongyu.com/

你可能感兴趣的文章

mysql 递归查找父节点_MySQL递归查询树状表的子节点、父节点具体实现

查看>>

mysql 通过查看mysql 配置参数、状态来优化你的mysql

查看>>

mysql 里对root及普通用户赋权及更改密码的一些命令

查看>>

Mysql 重置自增列的开始序号

查看>>

mysql 锁机制 mvcc_Mysql性能优化-事务、锁和MVCC

查看>>