目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
118-杨辉三角
访问量:2397
一、题目
地址:https://leetcode.com/problems/pascals-triangle/
定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
二、解法
1、基于go语言
func generate(numRows int) [][]int { var rs [][]int = make([][]int, numRows) if numRows < 1 { return rs } for i := 0; i < numRows; i++ { if i == 0 { rs[0] = []int{1} continue } valLen := i + 1 //计算改行有多少个元素 rs[i] = make([]int, valLen) for j := 0; j < valLen; j++ { var upLeftVal, upRightVal int if j-1 < 0 { upLeftVal = 0 } else { upLeftVal = rs[i-1][j-1] } if j >= len(rs[i-1]) { upRightVal = 0 } else { upRightVal = rs[i-1][j] } rs[i][j] = upLeftVal + upRightVal } } return rs }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助