杨辉三角,C语言基础题呀,应该不会有什么正经的公司面试这个吧。而且还有vector助阵,真心比C语言简单了不少。
本质在于,观察规律,新的一行都可以经过下面步骤生成:
- 将上一行copy,并加上一个元素 1.
- 倒着开始计算,不计算开头与末尾,每个元素都等于自身与前一个元素的和。
vec[i] += vec[i-1]
.
我想这道题的通过率居然排到了32,应该是大家觉得太简单,掉以轻心了吧,切末忘记考虑numRows==0的情况哈。
杨辉三角,C语言基础题呀,应该不会有什么正经的公司面试这个吧。而且还有vector助阵,真心比C语言简单了不少。
本质在于,观察规律,新的一行都可以经过下面步骤生成:
vec[i] += vec[i-1]
.我想这道题的通过率居然排到了32,应该是大家觉得太简单,掉以轻心了吧,切末忘记考虑numRows==0的情况哈。