Leetcode Pascal's Triangle
来源:互联网 发布:mac 虚拟机 win10 好吗 编辑:程序博客网 时间:2024/06/14 12:04
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外,其余的元素result[i][j] = result[i-1][j] + result[i-1][j-1]
代码如下:
class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>> result(numRows); for(int i=0;i<numRows;i++) { result[i].resize(i+1); result[i][0] = result[i][i] = 1; for(int j=1;j<=i-1;j++) { result[i][j] = result[i-1][j-1] + result[i-1][j]; } } return result; }};
阅读全文
0 0
- 【Leetcode】Pascal's Triangle (Pascal)
- LeetCode Pascal's Triangle
- [Leetcode] Pascal's Triangle
- LeetCode: Pascal's Triangle
- [LeetCode] Pascal's Triangle
- 【leetcode】Pascal's Triangle
- LeetCode - Pascal's Triangle
- [LeetCode]Pascal's Triangle
- Leetcode: Pascal's Triangle
- Pascal's Triangle --Leetcode
- LeetCode-Pascal's Triangle
- [leetcode] Pascal's Triangle
- LeetCode - Pascal's Triangle
- 【leetcode】Pascal's Triangle
- LeetCode | Pascal's Triangle
- Pascal's Triangle -leetcode
- [leetcode]Pascal's Triangle
- Leetcode Pascal's Triangle
- IDEA中安装MyBatis Plugins(Mybatis-Generator)插件及破解方法
- Eclipse解决Tomcat版本过低不能发布问题
- nodejs学习(9)nunjucks模板引擎
- 《摆渡人》
- 555定时器
- Leetcode Pascal's Triangle
- 【亲测】centos7下caffe使用openblas-openmp(多线程版本)多线程加速
- hive lateral view语句
- echarts3的地图
- Java进阶(六)从ConcurrentHashMap的演进看Java多线程核心技术
- Java通用工具类方法
- BeanUtils介绍及其使用
- 数字化时代CIO的历史使命与关键任务
- 程序猿需要养成的良好编码习惯