博客
关于我
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/

你可能感兴趣的文章
js-禁止右键菜单代码、禁止复制粘贴代码
查看>>
style标签放在body前和body后的区别
查看>>
记一次vue项目启动失败
查看>>
Linux命令-nmap
查看>>
关于mysql卸载问题
查看>>
血色先锋队
查看>>
21年寒假第一周周练/HDU1176:免费馅饼
查看>>
数据结构——最小支撑树
查看>>
win10系统安装配置Go环境包(第0章)
查看>>
K8S实战之理解Pod
查看>>
Prime Ring Problem-dfs
查看>>
k8s实战之理解helm
查看>>
历届试题 日期问题
查看>>
K8S入门学习笔记第六天,nodeSelector,nodeAffinity,Taint,DaemonSet控制器
查看>>
如何搭建MFS分布式文件系统
查看>>
如何搭建MFS分布式文件系统(二)
查看>>
搭建samba服务器
查看>>
微信小程序开发工具
查看>>
全局配置文件(tabBar标签)
查看>>
修改String字符串内容
查看>>