博客
关于我
LeetCode119.杨辉三角2Golang版
阅读量:382 次
发布时间:2019-03-05

本文共 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}

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

你可能感兴趣的文章
Mysql缓存调优的基本知识(附Demo)
查看>>
mysql自增id超大问题查询
查看>>
MySQL获取分组后的TOP 1和TOP N记录
查看>>
MySQL视图
查看>>
MySQL设置远程连接
查看>>
Mysql账号权限查询(grants)
查看>>
MySQL迁移到达梦:如何轻松、高质量完成迁移任务
查看>>
mysql还有哪些自带的函数呢?别到处找了,看这个就够了。
查看>>
mysql进阶 with-as 性能调优
查看>>
mysql进阶-查询优化-慢查询日志
查看>>
Mysql连接时报时区错误
查看>>
MYSQL遇到Deadlock found when trying to get lock,解决方案
查看>>
mysql部署错误
查看>>
MySQL锁与脏读、不可重复读、幻读详解
查看>>
mysql锁机制,主从复制
查看>>
Mysql锁机制,行锁表锁
查看>>
MySQL错误提示mysql Statement violates GTID consistency
查看>>
MySQL集群解决方案(4):负载均衡
查看>>
mysql面试题学校三表查询_mysql三表查询分组后取每组最大值,mysql面试题。
查看>>
Mysql面试题精选
查看>>