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;
    }
    
  • 相关阅读:
    浏览器渲染流程
    MVC模式
    传统的DOM是如何进行渲染的
    报文的概念及理解
    单页面开发与多页面开发的优缺点
    第4次作业
    售票系统
    第三次作业
    第二次作业
    第一次作业
  • 原文地址:https://www.cnblogs.com/finallyliuyu/p/6003042.html
Copyright © 2011-2022 走看看