LeetCode119.杨辉三角2Golang版
发布日期:2021-05-08 06:09:43 浏览次数:18 分类:精选文章

本文共 410 字,大约阅读时间需要 1 分钟。

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}
上一篇:LeetCode121. 买卖股票的最佳时机
下一篇:LeetCode118. 杨辉三角Golang版

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2025年03月28日 06时21分23秒