博客
关于我
LeetCode119.杨辉三角2Golang版
阅读量:380 次
发布时间: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/

你可能感兴趣的文章
continue可以用if判断里面吗_谁能说说if()else()里的continue是干嘛的?
查看>>
ctrl c 和 ctrl v 不能用了_神奇操作,原来CTRL键还能这么用
查看>>
cytoscape安装java_Cytoscape史上最全攻略
查看>>
c语言程序设计年历显示,C语言程序设计报告《万年历》.doc
查看>>
C语言程序设计梁海英答案,1.5 习题
查看>>
c语言编写单片机中断,C语言AVR单片机中断程序写法
查看>>
#pragma region、{}
查看>>
ddr2的上电顺序_S5PV210 DDR2初始化 28个步骤总结
查看>>
deque stack java_「集合系列」- 初探 java 集合框架图
查看>>
easyexcel 导出 代码翻译converter_【starter推荐】简单高效Excel 导出工具
查看>>
eclipse里source的快捷方法_Eclipse快捷键/快捷操作汇总
查看>>
elasticsearch 查询_Elasticsearch地理信息存储及查询之Geo_Point
查看>>
embedding层_【预估排序】Embedding+MLP: 深度学习预估排序通用框架(一)
查看>>
excel中最常用的30个函数_Excel玩转数据分析常用的43个函数!
查看>>
flink sql设置并行度_Flink 参数配置和常见参数调优
查看>>
go 字符串替换_Go 每日一库之 quicktemplate
查看>>
hex editor neo下载_口袋妖怪爆焰黑手机版下载-口袋妖怪爆焰黑手游下载v4.3.0 安卓版...
查看>>
hp工作站z8装Linux,惠普Z8G4双路最小工作站
查看>>
html上传图片直接保存到数据库中,Editor上传图片路径存入数据库中怎么弄?
查看>>
ICLOUD储存空间要升级吗_有人像我一样需要恢复苹果手机icloud空间ios备份时 微信卡住不动了吗(已解决)...
查看>>