leetcode-118. Pascal's Triangle
来源:互联网 发布:游戏作弊神器软件 编辑:程序博客网 时间:2024/05/16 08:30
Given numRows, generate the first numRows of Pascal’s triangle.
For example, given numRows = 5,
Return
思路:两个for循环,注意提炼出它内在的公式
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;j++) { result[i][j] = result[i-1][j-1] + result[i-1][j]; } } return result; }};
0 0
- LeetCode 118. Pascal's Triangle
- [LeetCode]118.Pascal's Triangle
- 【LeetCode】118.Pascal's Triangle
- [Leetcode] 118. Pascal's Triangle
- 【leetcode】118. Pascal's Triangle
- 【Leetcode】118. Pascal's Triangle
- 118. Pascal's Triangle LeetCode
- 【LeetCode】118. Pascal's Triangle
- [LeetCode]118. Pascal's Triangle
- Leetcode 118. Pascal's Triangle
- LeetCode *** 118. Pascal's Triangle
- leetcode 118. Pascal's Triangle
- LeetCode 118. Pascal's Triangle
- leetcode-118. Pascal's Triangle
- 118.[Leetcode]Pascal's Triangle
- LeetCode 118. Pascal's Triangle
- 【leetcode】118. Pascal's Triangle
- LeetCode - 118. Pascal's Triangle
- HttpClient用于https交互
- Android Studio Subversion 版本异常报错
- 用同文输入法,实现五笔双键布局
- DRP总结—Model1和Model2的区别
- Android应用中如何调用其他应用的Activity
- leetcode-118. Pascal's Triangle
- bzoj 1596: [Usaco2008 Jan]电话网络
- UIButton、UITextField、UISlider、UISwitch、UISegmentedControl
- 头朝上显示性能
- UVa 10129 Play On Words
- java MD5 加密
- JAVA设计模式之单例模式:内部静态类
- android tv开发基础知识焦点处理
- [leetcode] 343. Integer Break 解题报告