leetcode118数组-杨辉三角

118. 杨辉三角（0.66）

题目描述

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

解题思路

初步思路：老题目了，还是不会做。对这种立体的有恐惧感，和计算机的连续性有点格格不入感

不去找通项公式了，看了也记不住，就按照样杨辉三角的性质把试着把代码写出来吧。稍微用数学语言抽象表述一下：

第h行的第i个元素的值等于第(h-1)行的第（i-1）个元素加上第i个元素

不太会写了，先把别人的代码理解一下吧

针对上面的看起来挺混乱的内存开辟，写程序的时候可以大致画一下下面这个图，就会更明确地开辟每个指针的内存。

下面官方这个代码看着更为简洁。

一方面是molloc函数的使用：官方没有加强制类型转换，这个molloc函数得专门写个文章总结下。

另一方面：将两个for循环合并。

自己再闷头重新写一遍

只有一个问题：上面 line14行这个二级指针有点搞不懂！！！

用c++撸一遍

官方解答更为简洁和思路清晰：

for循环内部，先把内存申请下来，然后赋值。

已经知道的值提前单独赋值；

resize起到临时给vector申请内存的作用，相当于c语言中的malloc