北京网站快速备案,四川建设厅网站复查中,网站建设div ass,wordpress主题 win8给定一个非负索引 rowIndex#xff0c;返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中#xff0c;每个数是它左上方和右上方的数的和。
思路一#xff1a;模拟题意
int* getRow(int rowIndex, int* returnSize){int* ret malloc(sizeof(int)*(rowIndex1));ret[0]…给定一个非负索引 rowIndex返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中每个数是它左上方和右上方的数的和。
思路一模拟题意
int* getRow(int rowIndex, int* returnSize){int* ret malloc(sizeof(int)*(rowIndex1));ret[0] 1;*returnSize rowIndex1;if(rowIndex0)return ret;int i,j;for(i0;irowIndex;i){ret[i]1;for(ji-1;j1;j--){ret[j]ret[j]ret[j-1];}}return ret;}
分析
本题要求第rowindex行的所有杨辉三角数可想到第rowindex行第i个数为从第一行开始不断向下求得出即可以用一个for循环模拟这个过程不断用ret[j]ret[j-1]模拟上一行相同位置和前一位的数之和最后输出ret
总结
本题考察对题目的理解将数用for循环表示出来即可解决
