
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}
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2025年03月28日 06时21分23秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
大白话说Java反射:入门、使用、原理
2021-05-09
集合系列 Set(八):TreeSet
2021-05-09
JVM基础系列第11讲:JVM参数之堆栈空间配置
2021-05-09
MySQL用户管理:添加用户、授权、删除用户
2021-05-09
比技术还重要的事
2021-05-09
linux线程调度策略
2021-05-09
软中断和实时性
2021-05-09
Linux探测工具BCC(可观测性)
2021-05-09
Opentelemetry Metrics SDK
2021-05-09
流量控制--2.传统的流量控制元素
2021-05-09
SNMP介绍及使用,超有用,建议收藏!
2021-05-09
SDUT2161:Simple Game(NIM博弈+巴什博弈)
2021-05-09
51nod 1596 搬货物(二进制处理)
2021-05-09
来自星星的祝福(容斥+排列组合)
2021-05-09
Hmz 的女装(递推)
2021-05-09
HDU5589:Tree(莫队+01字典树)
2021-05-09
不停机替换线上代码? 你没听错,Arthas它能做到
2021-05-09
sharding-jdbc 分库分表的 4种分片策略,还蛮简单的
2021-05-09
分库分表的 9种分布式主键ID 生成方案,挺全乎的
2021-05-09