牛客82035003号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #杨辉三角(二)#

本来是用一个二位数组来写的，但是部分案例不通过。就去看了别人的，发现一个优秀写法：只用一个一维数组，初值全为1，因为在求每行倒数第二个元素时会用到上一层的最后一个元素。想输出第k行就把n设为k(k从0开始）。然后i从2循环到num，表示每行的数的形成，每次大循环从倒数第二个数arr[i-]开...

C 数组动态规划

2022-05-03

0 403