LeetCode118:杨辉三角

        解析：         杨辉三角应该是比较熟悉的题目，可以看成是一个二维数组，数组的每一行元素个数比上一行多一个，每一行第一个元素和最后一个元素都是1，其余元素，是它左上角元素和它上面的元素之和。用公式表示就是f[m][n]=f[m-1][n-1]+f[m-1][n]，前提是m->=0,n-1>=0 ; 所以根据这个公式就可以很好计算了。         用程序的话，就是需要一个v

>>阅读原文<<