leetcode 118 Pascal's Triangle C++

原创 2016年05月30日 15:19:21

杨辉三角:

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vec;
        for(int i=0;i<numRows;i++){
            vector<int> tmp(i+1);
            tmp[0]=tmp[i]=1;
            for(int j=1;j<i;j++){
                tmp[j] = vec[i-1][j]+vec[i-1][j-1];
            }
            vec.push_back(tmp);
        }
        return vec;
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode-面试算法经典-Java实现】【119-Pascal's Triangle II(帕斯卡三角形(杨辉三角)II)】

【119-Pascal’s Triangle II(帕斯卡三角形II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an index k, return t...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月13日 06:21
  • 2345

【LeetCode】120. Triangle 基于C++和Java的分析及解法,动态规划

120. Triangle Total Accepted: 69567 Total Submissions: 229977 Difficulty: Medium Given a triang...
  • Jin_Kwok
  • Jin_Kwok
  • 2016年05月15日 21:05
  • 1048

【LeetCode-面试算法经典-Java实现】【120-Triangle(三角形)】

【120-Triangle(三角形)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a triangle, find the minimum path sum...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月14日 06:13
  • 2383

leetcode118题 题解 翻译 C语言版 Python版

118. Pascal's Triangle Given numRows, generate the first numRows of Pascal's triangle. For e...
  • yingzinanfei
  • yingzinanfei
  • 2016年04月17日 14:26
  • 581

Leetcode 120 Triangle 三角形最小路径和

给出一个三角形(数据数组),找出从上往下的最小路径和。每一步只能移动到下一行中的相邻结点上。空间复杂度要求O(n)。...
  • smile_watermelon
  • smile_watermelon
  • 2015年07月03日 14:29
  • 653

Triangle源程序

/* rprev() moves one edge clockwise about the adjacent triangle. */ /* (It's best unde...
  • smasiler
  • smasiler
  • 2015年03月07日 22:24
  • 787

学习Jonathan Shewchuk的Triangle:分治法中三角形的几何信息和拓扑信息的操作

想必研究网格细分技术的同学们不会不知道Jonathan Richard Shewchuk
  • hunter_wwq
  • hunter_wwq
  • 2014年09月04日 18:50
  • 2323

打印杨辉三角形(Pascal's triangle)——利用链式队列

打印杨辉三角形(Pascal’s triangle)——利用链式队列 1. 杨辉三角的概念 杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。 将二项式(a+b)i展开...
  • cainv89
  • cainv89
  • 2016年05月31日 00:29
  • 4510

leetcode的c++实现(一)

说在前面的话:c++的书看了几遍,但是平时写的机会比较少,所以忘得很快,俗话说读万卷书行万里路,没有实践理论的东西都是浮云。正好leetcode给我们提供了一个温故而知新的平台,我就计划借助这个平台在...
  • l_b_yuan
  • l_b_yuan
  • 2016年04月28日 19:23
  • 1322

118. Pascal's Triangle 容器里放容器(很重要)

Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,clas...
  • hk121
  • hk121
  • 2018年01月10日 14:59
  • 25
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 118 Pascal's Triangle C++
举报原因:
原因补充:

(最多只允许输入30个字)