LeetCode刷题笔记-杨辉三角II

LeetCode刷题笔记-杨辉三角II

• C语言
• • 注意点
  • 结果

C语言

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* getRow(int rowIndex, int* returnSize){
  int i,j;
  int len;
  int rlen;
  int **dp = NULL;
  
  len = rowIndex + 1;
  dp = calloc(rowIndex+1, sizeof(int *));
  dp[0] = calloc(1, sizeof(int));
  dp[0][0] = 1;
  for (i = 1; i < rowIndex + 1; i++) {
    rlen = i + 1;
    dp[i] = calloc(len, sizeof(int));
    dp[i][0] = dp[i-1][0];
    dp[i][rlen-1] = dp[i-1][i-1];
    for(j = 1; j < rlen - 1; j++) {
      dp[i][j] = dp[i-1][j-1] + dp[i-1][j];
    }
  }
  *returnSize = len;
  //实战编程中注意释放
  return dp[rowIndex];
}

注意点

1. 注意每行长度的规律是rowIndex+1;
2. 每行的头[0]和尾[rlen-1]都是相等的，此处是1；
3. 内存注意优化；

结果