Skip to content

Latest commit

 

History

History
8 lines (5 loc) · 555 Bytes

README.md

File metadata and controls

8 lines (5 loc) · 555 Bytes

杨辉三角,C语言基础题呀,应该不会有什么正经的公司面试这个吧。而且还有vector助阵,真心比C语言简单了不少。

本质在于,观察规律,新的一行都可以经过下面步骤生成:

  1. 将上一行copy,并加上一个元素 1.
  2. 倒着开始计算,不计算开头与末尾,每个元素都等于自身与前一个元素的和。 vec[i] += vec[i-1].

我想这道题的通过率居然排到了32,应该是大家觉得太简单,掉以轻心了吧,切末忘记考虑numRows==0的情况哈。