LeetCode118.杨辉三角
首先在第一行写进去一个1,在开始从上到下逐行的插入(插入的是vector<int>数组),每一个数组都是在开始和结束的时候push_back(1)进去一个1,然后通过上一个数组开始算出新的数组的每一项应该是几
这里要了解几个vector数组的用法,比如:
vector<int>(1,1); vector<int> &last = ans.back();
首先在第一行写进去一个1,在开始从上到下逐行的插入(插入的是vector<int>数组),每一个数组都是在开始和结束的时候push_back(1)进去一个1,然后通过上一个数组开始算出新的数组的每一项应该是几
这里要了解几个vector数组的用法,比如:
vector<int>(1,1); vector<int> &last = ans.back();
相关推荐