LeetCode 之 Pascal's Triangle II

原题：

Given an index k, return the k^th row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

杨辉三角2，其实和上一个题没区别，可以回忆一下上一个题杨辉三角只不过只需要最后的结果，因此用两个指针来回指着，及时delete就能节约空间。不过需要复习一下vector的基本操作和指针的使用。。。

class Solution {public:    vector<int> getRow(int rowIndex) {        // IMPORTANT: Please reset any member data you declared, as        // the same Solution instance will be reused for each test case.                //用两个指针指向两个vector        vector<int>*now;        vector <int>* last ;                //分配空间        now = new vector<int>;        now->push_back(1);                        for(int i = 0 ; i < rowIndex ; i++){           //把上一次的vector 变成last，给now重新申请空间            last = now;                        now = new vector<int>;                        now->push_back(1);            for (int j = 0; j < last->size()-1 ; j++)            {                //注意vector指针的使用                now->push_back( (*last)[j] + (*last)[j+1] );            }            now->push_back(1);            //节省空间            delete last;        }                return *now;    }};