思路:首先第k行的输出大小应该是k+1,这个需要注意。举例k=4
1.初始化k+1大小的全1数组;[1,1,1,1,1]
2.循环计数
时间复杂度 存在疑惑
空间复杂度O(k)
09-11
09-11
09-11
思路:首先第k行的输出大小应该是k+1,这个需要注意。举例k=4
1.初始化k+1大小的全1数组;[1,1,1,1,1]
2.循环计数
时间复杂度 存在疑惑
空间复杂度O(k)