LeetCode Pascal's Triangle II （杨辉三角）

题意：给出杨辉三角的层数k，返回最后一层。k=0时就是只有一个数字1。

思路：滚动数组计算前一半出来，返回时再复制另一半。简单但是每一句都挺长的。

0ms的版本：

 class Solution {
 public:
     vector<int> getRow(int rowIndex) {
         if(rowIndex==) return vector<int>(,);    //0和1特殊处理
         if(rowIndex==) return vector<int>(,);
         vector<int> ans[];
         ans[].push_back();    //只需要处理一半，另一半在返回时复制。
         for(int i=; i<=rowIndex; i++)
         {
             ans[~i&].clear();              //滚动数组
             ans[~i&].push_back();         //这是必须的
             int j=;
             for(; j<ans[i&].size(); j++)    ans[~i&].push_back( ans[i&][j-]+ans[i&][j]);

             if(i%==)    ans[~i&].push_back( ans[i&][j-]+ans[i&][j-] );   //k为偶数时，里面有奇数个呢。
         }

         ans[rowIndex&].clear();
         ans[rowIndex&].insert( ans[rowIndex&].end(),ans[~rowIndex&].begin(), ans[~rowIndex&].end()  );

         if(!(rowIndex&))
             ans[rowIndex&].insert( ans[rowIndex&].end(),ans[~rowIndex&].rbegin()+, ans[~rowIndex&].rend() );//总数为奇数个，最后1个不要复制进去。
         else
             ans[rowIndex&].insert( ans[rowIndex&].end(), ans[~rowIndex&].rbegin(), ans[~rowIndex&].rend() );//偶数个，全复制。
         return ans[rowIndex&];
     }
 };

AC代码

简洁但4ms的版本：

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> ans(rowIndex+,);
        for(int i=; i<rowIndex; i++)   //正在产生第i+2行。
        {
            for(int j=i; j>; j--)      //必须从右开始，不然前面行就被覆盖了。
            {
                ans[j]+=ans[j-];
            }
        }
        return ans;
    }
};

AC代码