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

你可能感兴趣的文章
java学习笔记24:文档注释与代码块
查看>>
java学习笔记31:Arrays类介绍使用
查看>>
java学习笔记36:Integer的基本方法
查看>>
java并发学习24:固定运行顺序模式
查看>>
html5学习9:HTML5文档结构详解
查看>>
介绍一个不错的分析客户价值的模型RFM
查看>>
SpringMVC---使用
查看>>
2.2.4 加减法运算和溢出判断更换
查看>>
计算机网络教程 谢希仁 第三章 数据链路层
查看>>
Redis缓存数据的处理流程
查看>>
ACM-ICPC寒假算法训练1:搜索 HDOJ P1010 : Tempter of the Bone 奇偶剪枝分析
查看>>
【java】227. 基本计算器 II---思路简单,代码清晰!!!
查看>>
莫比乌斯函数
查看>>
第十一届十月份蓝桥杯省赛 H - 子串分值和:求字符串所有子串的不同字符个数和(思维/线段树)
查看>>
LINUX延时函数使用
查看>>
2020-12-24
查看>>
JDBC——(6)PreparedStatement的使用
查看>>
JDBC——(6)PreparedStatement的使用——实现查询操作
查看>>
JDBC——小知识:PreparedStatement 和Statement的比较
查看>>
JDBC——(6)PreparedStatement的使用——图解查询操作流程
查看>>