leetcode 120. Triangle

代码如下：

int minimumTotal(int** triangle, int triangleRowSize, int *triangleColSizes) {

    int* min;

    min=(int*)malloc(sizeof(int)*(triangleColSizes[triangleRowSize-1]));

    memset(min,0,sizeof(int)*triangleColSizes[triangleRowSize-1]);

    for(int n=triangleRowSize-1;n>=0;n--)

    {

        for(int m=0;m<triangleColSizes
;m++)

        {

            min[m]=(min[m]>min[m+1]?min[m+1]:min[m])+triangle
[m];

        }

    }

    return min[0];

}