杨辉三角的队列实现-queue

public class Solution {
    public IList<IList<int>> Generate(int numRows) {
        IList<IList<int>> rt = new List<IList<int>>(20);
        Queue queue = new Queue();
        int left =0,right=0;
        for(int i=0; i<numRows;i++) // 行数
        {
            var list = new List<int>(20);
            for(int k=0;k<=i;k++) // 有多少数据位
            {
                int num = 1;
                if(k != i) // k==i是右边界 1
                {
                    right = (int)queue.Dequeue(); // 出队元素先存入right中 这不是肯定1啊
                    if(k != 0) // k == 0是左边界 1
                    {
                        // 当前要打印的元素为上一行与之相邻的两元素之和
                        num = left + right;
                    }
                    left = right; // 右元素用过之后变为下一个打印元素的左元素
                }
                list.Add(num);
                queue.Enqueue(num);
            }
            rt.Add(list);
        }
        return rt;
    }
}

这个时间复杂度跟其他差不多。但对杨辉三角和队列要有很好的理解。