摘要: 问题给出变量numRows,生成杨辉三角形的前numRows行。例如,给出numRows=5,返回:[ [1], [1,1], [1,2,1], [1,3,3,1],[1,4,6,4,1]]初始思路基本算法和杨辉三角形II(Pascal's Triangle II)的基本一致。每算完一行的值将这些值拷贝一份到vector中即可。代码如下: 1 class Solution { 2 public: 3 std::vector > generate(int numRows) 4 { 5 std::vector > result; ... 阅读全文
posted @ 2013-07-02 23:55 Shawnone 阅读(287) 评论(0) 推荐(0) 编辑