|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 微光拼图 于 2022-11-28 00:34 编辑
- vector<vector<int>> generate(int numRows)
- {
- if(numRows<=0)
- {
- return {};
- }
- if(numRows==1)
- {
- return{{1}};
- }
- if(numRows==2)
- {
- return{{1},{1,1}};
- }
- vector<vector<int>> res={{1},{1,1}};
- vector<int> arr;
- int row=1;
- while(row < numRows - 1)
- {
- arr.push_back(1);
- for(int i=0;i<res[row].size()-1;i++)
- {
- int temp=0;
- temp=res[row][i]+res[row][i+1];
- arr.push_back(temp);
- }
- arr.push_back(1);
- res.push_back(arr);
- arr.clear();
- row++;
- }
- return res;
- }
复制代码
- sh-5.1$ cat main.cpp
- #include <iostream>
- #include <vector>
- using std::cout, std::endl;
- using std::ostream;
- using std::vector;
- ostream &operator<<(ostream &os, const vector<int> &v) {
- for(const auto &i: v) os << i << " ";
- return os;
- }
- ostream &operator<<(ostream &os, const vector<vector<int>> &v) {
- bool flag = false;
- for(const auto &i: v) {
- if(flag) os << endl;
- flag = true;
- os << i;
- }
- return os;
- }
- int main() {
- vector<vector<int>> v = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {2, 5, 8}};
- cout << v << endl;
- return 0;
- }
- sh-5.1$ g++ -g -Wall -o main main.cpp
- sh-5.1$ ./main
- 1 2 3
- 4 5 6
- 7 8 9
- 2 5 8
- sh-5.1$
复制代码
|
|