Leetcode Pascal's Triangle
2015-05-25 09:49
281 查看
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
杨辉三角的特点
For example, given numRows = 5,
Return
[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
杨辉三角的特点
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> result; vector<int > temp; if(numRows==0) return result; temp.push_back(1); result.push_back(temp); temp.clear(); if(numRows==1) return result; temp.push_back(1); temp.push_back(1); result.push_back(temp); if(numRows==2) return result; if(numRows>2) { vector<int>temp1; for(int i=3; i<=numRows; i++) { temp1.push_back(1); for(int j=1; j<i-1; j++) { temp1.push_back(temp[j]+temp[j-1]); } temp1.push_back(1); result.push_back(temp1); temp.clear(); temp = temp1; temp1.clear(); } } return result; } };
相关文章推荐
- LeetCode119——Pascal's Triangle II
- leetcode:Pascal's Triangle II 【Java】
- LeetCode OJ Pascal's Triangle
- leetcode -- Pascal's Triangle II -- 简单
- 【LeetCode-面试算法经典-Java实现】【118-Pascal's Triangle(帕斯卡三角形)】
- LeetCode 118. Pascal's Triangle(帕斯卡三角)
- leetcode:119 Pascal's Triangle II-每日编程第二十五题
- Pascal's Triangle - LeetCode
- [Leetcode 118 and 119, Easy] Pascal's Triangle (I and II)
- leetcode || 118、Pascal's Triangle
- LeetCode Pascal's Triangle
- LeetCode | Pascal's Triangle(杨辉三角)
- LeetCode 118 Pascal's Triangle(帕斯卡三角形)(vector)
- [LeetCode]Pascal's Triangle
- Pascal's Triangle--LeetCode
- LeetCode - Pascal's Triangle I && II
- [leetcode] Pascal's Triangle
- leetcode:Pascal's Triangle
- [Leetcode] Pascal's Triangle (Java)
- leetcode Pascal's Triangle