杨辉三角的队列实现-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; } }
这个时间复杂度跟其他差不多。但对杨辉三角和队列要有很好的理解。