Pascal's Triangle II
来源:互联网 发布:明教喵萝捏脸数据 编辑:程序博客网 时间:2024/06/01 10:07
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1]
.
https://leetcode.com/problems/pascals-triangle-ii/
/** * Return an array of size *returnSize. * Note: The returned array must be malloced, assume caller calls free(). */int* getRow(int rowIndex, int* returnSize) { int *res = NULL; if(rowIndex < 0){ *returnSize = 0; return NULL; } res = malloc(sizeof(int)*(rowIndex + 1)); memset(res, 0, sizeof(int)*(rowIndex + 1)); res[0] = 1; for(int i = 1; i < rowIndex + 1; i++) for(int j = i; j >= 1; j--) res[j] += res[j - 1]; *returnSize = rowIndex + 1; return res;}
0 0
- Pascal's Triangle、Pascal's Triangle II
- Pascal's Triangle , Pascal's Triangle II
- Pascal's Triangle & Pascal's Triangle II
- Pascal's Triangle && Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- url请求带参编码及解码
- Android 查看SIM卡状态及SIM信息
- 如何将他人实现的caffe的层整合到自己caffe的框架下
- Unity UGUI 的RectTransform参数的设置
- 利用iptables的DNAT功能实现流量转发
- Pascal's Triangle II
- file_get_contents 输出乱码问题
- osg中模型零点的调整方法
- android中的坐标系以及获取坐标的方法
- div居中
- mysql-connector-java-5.1.35.jar 包和MySQL6.0.11相冲突解决方案
- 1043. Is It a Binary Search Tree (25)
- JavaEE 学习记录
- Spring-boot-admin功能说明