LeetCode刷题--数据结构初级(数组4)
1.二维数组的*returnSize和**returnColumnSizes的malloc问题:
*returnSize=numsSize; //返回的行数
*returnColumnSizes=malloc(sizeof(int)*行数); //为*returnColumnSizes分配行数个int大小的空间存储每一行有多少列
for (int i = 0; i < r; i++) {
(*returnColumnSizes)[i] = c;
} //为每行有多少列赋值
二维化一维:M[n*i+j]=M[i][j];
一维化二维:i=x/n,j=x%n;
2.杨辉三角:
每一行首尾都为1,其余:
for (int j = 1; j < i; ++j) {
ret[i][j] = ret[i - 1][j] + ret[i - 1][j - 1];
}