zoukankan      html  css  js  c++  java
  • Pascal's Triangle <LeetCode>

    Pascal's Triangle

    Given numRows, generate the first numRows of Pascal's triangle.

    For example, given numRows = 5,
    Return

    [
         [1],
        [1,1],
       [1,2,1],
      [1,3,3,1],
     [1,4,6,4,1]
    ]

    思路:首先这道题是有规律可循的,规律很简单(有点动态规划思想的感觉),这里就不说了,因为高中的时候就学过了,代码如下:
     1 class Solution {
     2 public:
     3     vector<vector<int>>  result;
     4     vector<vector<int> > generate(int numRows) {
     5         result.clear();
     6         int B[numRows];
     7         int C[numRows];
     8         int count=0;
     9         for(int i=0;i<numRows;i++)
    10         {
    11             count=0;
    12             vector<int>  temp;
    13             temp.push_back(1);
    14             B[count]=1;
    15             for(int j=1;j<i;j++)
    16             {
    17                 count++;
    18                 temp.push_back(B[j-1]+B[j]);
    19                 C[count]=B[j-1]+B[j];
    20             }
    21             if(i>0)  
    22             {
    23                 temp.push_back(1);
    24             
    25                 B[count+1]=1;
    26             }
    27             for(int j=1;j<i;j++)
    28             {
    29                 B[j]=C[j];
    30             }
    31             result.push_back(temp);
    32         }
    33         return result;
    34     }
    35 };
  • 相关阅读:
    <<网络是怎样连接的>>笔记第一章browser生成message
    豆知识( DNS; HTTP入门;网络协议)
    日期和时间的操作
    类型转换
    分组查询
    存储过程
    触发器
    表连接
    变量
    union以及一些扩展
  • 原文地址:https://www.cnblogs.com/sqxw/p/3953907.html
Copyright © 2011-2022 走看看