#include <vector> class Solution { public: /** * * @param rowIndex int整型 * @return int整型vector */ vector<int> getRow(int rowIndex) { vector<int> yhsj(rowIndex+1); for(int i=0;i<=rowIndex;i++) { yhsj[i]=cmn(i,rowIndex); } return yhsj; } int cmn(int n,int m) { if(n==0||n==m) return 1; long int ncj=1; long int mcj=1; for(int i=1;i<=n;i++) { mcj*=(m-i+1); ncj*=i; if(mcj%ncj==0) { mcj/=ncj; ncj=1; } } return mcj; } };