杨辉三角 II

2021-02-17 20:29:31 阅读：183 来源： 互联网

func getRow1(rowIndex int) []int {
	rowIndex += 1

	var res [][]int
	for i := 0; i < rowIndex; i++ {
		r := make([]int, 0)
		for j := 0; j < i+1; j++ {
			if j == 0 || j == i {
				r = append(r, 1)
			} else {
				r = append(r, res[i-1][j]+res[i-1][j-1])
			}
		}
		res = append(res, r)
	}
	return res[len(res)-1]
}

方法 1 说白了就是在杨辉三角 1 的解决方法上返回最后的元素。和杨辉三角 1 相比没有任何优化。这里需要注意的是杨辉三角 2 起始行是从第 0 行开始的。推荐使用方法 2 简洁方便。

方法 2

func getRow2(rowIndex int) []int {
	rowIndex+=1
	res := make([]int, rowIndex)
	for i := 0; i < rowIndex; i++ {
		res[i] = 1
		for j := i - 1; j > 0; j-- {
			res[j] += res[j-1]
		}
	}
	return res
}

需要注意内层循环
假设 rowIndex = 5

第一次循环：i = 0，[1 0 0 0 0 0]，内层循环条件不满足。

第二次循环：i = 1，[1 1 0 0 0 0]，内层循环条件不满足。

第三次循环：i = 2，[1 1 1 0 0 0]，内层循环条件满足，第一次循环，res[1] = 2，[1 2 1 0 0 0] 然后退出。

第四次循环：i = 3，[1 2 1 1 0 0]，内层循环条件满足，第一次循环，res[2] = 3，[1 2 3 1 0 0]，第二次循环 res[1] = 3，[1 3 3 1 0 0] 然后退出。

第五次循环：i = 4，[1 3 3 1 1 0]，内层循环条件满足，第一次循环，res[3] = 4，[1 3 3 4 1 0]，第二次循环 res[2] = 6，[1 3 6 4 1 0]，第三次循环 res[1] = 4，[1 4 6 4 1 0] 然后退出。

第六次循环：i = 5，[1 4 6 4 1 1]，内层循环条件满足，第一次循环，res[4] = 5，[1 4 6 4 5 1]，第二次循环 res[3] = 10，[1 4 6 10 5 1]，第三次循环 res[2] = 10，[1 4 10 10 5 1]，第四次循环 res[1] = 5，[1 5 10 10 5 1]

最终返回数组 [1 5 10 10 5 1] 。

标签：10,rowIndex,res,内层,II,int,循环,杨辉三角
来源： https://blog.csdn.net/baobaoxiannv/article/details/113837467

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

杨辉三角 II