题目:杨辉三角1
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
分析:实现很简单,只要知道原理就好,首先前两行是特殊的,都是以,从第三行开始可以计算,list[i][j]=list[i-1][j-1]+list[i-1][j],注意每行的第一个数和最后一个数都是1,读代码感受一下
代码:
func generate(numRows int) [][]int {
list:=[][]int{}
arr :=[]int{}
if numRows<1{
return nil
}
if numRows>=1{
arr=append(arr,1)
list=append(list,arr)
}
if numRows>=2{
arr2 :=[]int{}
arr2=append(arr2,1)
arr2=append(arr2,1)
list=append(list,arr2)
}
if numRows>=3{
for i:=2;i<numRows;i++{
arr1:=[]int{}
arr1=append(arr1,1)
for j:=1;j<i;j++{
arr1=append(arr1,list[i-1][j-1]+list[i-1][j])
}
arr1=append(arr1,1)
list=append(list,arr1)
}
}
return list
}
题目:杨辉三角(二)
题目描述:给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 3
输出: [1,3,3,1]
分析:此题与上题几乎相同,但是不一样的是,这里3其实是第四行,所以注意需要做点改变
代码:
func getRow(rowIndex int) []int {
if rowIndex<0{
return nil
}
arr:=[]int{}
list:=[][]int{}
if rowIndex>=0{
arr=append(arr,1)
list=append(list,arr)
}
if rowIndex>=1{
arr2 :=[]int{}
arr2=append(arr2,1)
arr2=append(arr2,1)
list=append(list,arr2)
}
if rowIndex>=2{
for i:=2;i<=rowIndex;i++{
arr1:=[]int{}
arr1=append(arr1,1)
for j:=1;j<i;j++{
arr1=append(arr1,list[i-1][j-1]+list[i-1][j])
}
arr1=append(arr1,1)
list=append(list,arr1)
}
}
return list[rowIndex]
}
有问题欢迎留言讨论!