zoukankan      html  css  js  c++  java
  • leetcode Pascal's triangle

    #include <stdio.h>
    int** generate(int numRows, int** columnSizes) {
        if (numRows == 0) {
            columnSizes = NULL;
          return NULL;
        }
        int** res = NULL;
        res= (int **) malloc (numRows*sizeof(int *));
        (*columnSizes) = (int *) malloc(numRows*sizeof(int));
        int i,j;
        for (i = 0; i< numRows; i++) {
            res[i] = (int*) malloc((i+1)*sizeof(int));
            (*columnSizes)[i] = i+1;
            if (0==i) {
                res[i][0] = 1;
            }
            else  {
                res[i][0] = 1;
                res[i][i] = 1;
                 if (i > 1) {
                     for (j =1; j<i;j++) {
                         res[i][j] = res[i-1][j-1]+ res[i-1][j];
                     }
                 }
            }
        }
        return res;
    }
    int main (int argc, char * argv[]) {
        int *Size = NULL;
        int **res = generate(5, &Size);
        if (Size != NULL && res != NULL) {
            int i,j;
            for (i =0; i<5; i++) {
                for (j = 0; j< Size[i];j++) {
                    fprintf(stdout,"%d 
    ",res[i][j]);
                }
                fprintf(stdout,"
    ");
            }
            for (i = 0; i < 5;i++) {
                if (res[i] != NULL) {
                    free(res[i]);
                    res[i]=NULL;
                }
            }
            free(res);
            res = NULL;
            if (Size != NULL) {
                free(Size);
                Size = NULL;
            }
        }
        return 0;
    }
    
  • 相关阅读:
    Fundamentals of Garbage Collection
    CLR的八大特性
    Navigation and Pathfinding
    Work-Stealing in .NET 4.0
    Graphics.Blit
    整数的可除性
    关于强度
    重心坐标空间
    性能测试中TPS和并发用户数
    LoadRunner 12.02 安装以及汉化教程
  • 原文地址:https://www.cnblogs.com/finallyliuyu/p/6003042.html
Copyright © 2011-2022 走看看