Maple's Blog.

Leetcode-118

Leetcode
字数统计: 219阅读时长: 1 min
2019/04/15 Share

generate-链接

实现的代码如下：

杨辉三角I

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
public:
    vector<vector<int>> generate(int numRows) {
       vector<vector<int>>ans;
       if(numRows<=0)
           return ans;
       ans.push_back({1});
       for(int i=1;i<numRows;i++)
       {
           vector<int>a;
           a.push_back(1);
           for(int j=1;j<i;j++)
                     a.push_back(ans[i-1][j-1]+ans[i-1][j]);
           a.push_back(1);
           ans.push_back(a);
       }
       return ans;
    }
};

用了个二维向量存储最后的结果，每一行的答案由另外的一个向量a存储，每一行的值计算完成后就把该行的结果存入到二维向量ans中，最后返回二维向量

getRow-链接

杨辉三角II

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public:
    vector<int> getRow(int rowIndex) {
         vector<int>ans(rowIndex+1,1);
        for(int i=1;i<=(rowIndex+1)/2;i++)
        {
            ans[i]=ans[rowIndex-i]=(long long) (rowIndex-i+1)*ans[i-1]/i;
        }
        return ans;
    }
};

原文作者：Maple

原文链接：http://yoursite.com/2019/04/15/leetcode-118/

发表日期：April 15th 2019, 4:37:03 pm

更新日期：April 15th 2019, 5:32:02 pm

版权声明：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

CATALOG
Total : 51
2019
Leetcode 算法与数据结构 C++ 洛谷