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

    class Solution {
    public:
        vector<vector<int>> generate(int numRows) {
            vector<vector<int>>result;
            if(numRows<=0)
            return result;
            int n = numRows;
          for(int i= 0;i<n;i++)
          {
               vector<int>temp;
               for(int j=0;j<=i;j++)
               {if(j==0||j==i)//技巧就是这里的第一个和最后都为1,用该语句
                    temp.push_back(1);
               else
                    temp.push_back(result[i-1][j-1]+result[i-1][j]);
               }
              result.push_back(temp);
          }
          return result; 
        }
    };

  • 相关阅读:
    大神的文章
    分布式锁
    分布式事务
    事务两三事
    spring框架笔记
    三个缓存数据库Redis、Memcache、MongoDB
    面向对象面试题
    SSM面试
    单例模式
    Spring Cloud面试题
  • 原文地址:https://www.cnblogs.com/gofighting/p/5036345.html
Copyright © 2011-2022 走看看