Pascal's Triangle
来源:互联网 发布:aspnet源码下载 编辑:程序博客网 时间:2024/06/05 19:13
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]
]
int** generate(int numRows, int** columnSizes, int* returnSize) {
*returnSize = numRows;int** returnNums = (int**)malloc(sizeof(int*)*(*returnSize));*columnSizes = (int*)malloc(sizeof(int)*(*returnSize));for (int i = 0; i < *returnSize; i++){ returnNums[i] = (int*)malloc(sizeof(int)*(i+1)); (*columnSizes)[i] = i+1;}for (int i = 0; i < *returnSize; i++){ for (int j = 0; j <= i; j++) { if (j == 0 || j == i) { returnNums[i][j] = 1; } else { returnNums[i][j] = returnNums[i-1][j-1] + returnNums[i-1][j]; } }}return returnNums;
}
0 0
- Pascal's Triangle、Pascal's Triangle II
- Pascal's Triangle , Pascal's Triangle II
- Pascal's Triangle Pascal's Triangle||
- Pascal's Triangle & Pascal's Triangle II
- Pascal's Triangle && Pascal's Triangle II
- 【Leetcode】Pascal's Triangle (Pascal)
- LeetCode Pascal's Triangle
- [Leetcode] Pascal's Triangle
- LeetCode: Pascal's Triangle
- Pascal's Triangle
- Pascal's Triangle II
- [LeetCode] Pascal's Triangle
- 【leetcode】Pascal's Triangle
- [118]Pascal's Triangle
- Pascal's Triangle
- Pascal's Triangle II
- LeetCode - Pascal's Triangle
- Pascal's Triangle
- win7 32 bit SVN服务器搭建和客户端搭建
- 经典算法题每日演练——第五题 字符串相似度
- [Tools] Sublime Text
- POJ1324 状态压缩+BFS
- 表单验证
- Pascal's Triangle
- 域名注册与解析碎片整理
- STL系列之四 heap 堆
- java面试题十三 string创建了几个对象
- android EditText 控件中加入图片(非背景图片)
- 如何解决block 循环引用的问题
- 使用CAGradientLayer设置view的渐变效果
- [Mac] Use sed easier on mac
- MySql 安装