119Pascal'sTriangle II

119Pascal'sTriangle II_第1张图片

相比Pascal'sTriangle打印前n行,该题考察空间复杂度,改为O(n),1、使用数据结构:队列,先进先出;2、改变构造方法,从右向左,不会覆盖前一行相同位序的值;


你可能感兴趣的:(119Pascal'sTriangle II)