"Factorial Trailing Zeroes" and "Pascal's Triangle II"

Factorial Trailing Zeroes:

找从1到n之间所有数包含多少个约数5.

class Solution {public:    int trailingZeroes(int n) {        int res = 0;          while(n)          {              res += n/5;              n /= 5;          }          return res;      }};

Pascal's Triangle II：

题目要求空间复杂度是O(n)，一开始没想出来。后来发现杨辉三角是一行比一行长的，最后一行一定是最长的一行，所以可以用最后一行的空间计算，每次只计算一行的值，前一行的前一行的值丢弃就好了，这样一次次迭代计算就能求出指定行的所有值。

class Solution {public:    vector<int> getRow(int rowIndex) {        vector<int> tmp(rowIndex+1,0);                auto it = tmp.begin();        *it=1;        for(int ocnt = 0;ocnt<rowIndex;ocnt++)        {            for(int icnt = 0;icnt<ocnt;icnt++)            {                tmp[icnt] = tmp[icnt]+tmp[icnt+1];            }           tmp.insert(tmp.begin(),1);           tmp.erase(tmp.end()-1);        }        return tmp;    }};