关闭

[LeetCode] 119. Pascal's Triangle II

标签: leetcodec语言
43人阅读 评论(0) 收藏 举报
分类:

思路:
很精妙的找规律算法. 两层循环, 第一层循环从下标1开始往右走, 第二层循环从第一层当前下标开始往左走, 走到下标1, 每次加前一个元素即可.

vector<int> getRow(int rowIndex) {
    vector<int> res(rowIndex + 1, 0);
    for (int i = 1; i <= rowIndex; i++) 
        for (int j = i; j >= 1; j--) 
            res[j] += res[j - 1];
    return res;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:12223次
    • 积分:1852
    • 等级:
    • 排名:千里之外
    • 原创:182篇
    • 转载:3篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档