zoukankan      html  css  js  c++  java
  • 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]
    ]

    模拟由金子塔型换成下三角型会看的清楚一些,注意numRows = 1,2的特殊情况。总体来说简单。

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

      

  • 相关阅读:
    错误处理
    触发器
    存储过程
    用户自定义函数
    动态 SQL
    临时表
    游标
    流程控制元素
    锁定和阻塞
    Spring内置事件以及自定义事件
  • 原文地址:https://www.cnblogs.com/pengyu2003/p/3578767.html
Copyright © 2011-2022 走看看