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

你可能感兴趣的文章
idea thymeleaf页面变量报错解决
查看>>
解决打开 json 文件中文乱码的问题
查看>>
计算机网络基础:PKI(公钥基础设施)
查看>>
计算机网络基础:VLAN(虚拟局域网)
查看>>
计算机网络基础:文件共享服务器(注册表更改)
查看>>
乒乓球问题
查看>>
Trae国内版发布,中国首款AI 原生IDE 正式上线,配置Doubao-1.5-pro,支持切换满血版DeepSeek 模型
查看>>
linux(CENTOS)系统各个目录的作用详解
查看>>
回溯法介绍
查看>>
2025最新智能优化算法:改进型雪雁算法(Improved Snow Geese Algorithm, ISGA)求解23个经典函数测试集
查看>>
有了Trae,人人都是程序员的时代来了
查看>>
数据分析与处理方法
查看>>
程序员都看不懂的代码
查看>>
LLM+多智能体协作:基于CrewAI与DeepSeek的邮件自动化实践
查看>>
404页面自动跳转源码
查看>>
46:把数字翻译成字符串(动态规划)
查看>>
500套精美Logo样机模板可直接套用、轻松制作炫酷logo
查看>>
ASP.NET MVC4 json序列化器
查看>>
@ResponseBody 和 @RequestBody
查看>>
A + B 九度oj
查看>>