LeetCode118:楊輝三角

        解析：         楊輝三角應該是比較熟悉的題目，可以看成是一個二維數組，數組的每一行元素個數比上一行多一個，每一行第一個元素和最後一個元素都是1，其餘元素，是它左上角元素和它上面的元素之和。用公式表示就是f[m][n]=f[m-1][n-1]+f[m-1][n]，前提是m->=0,n-1>=0 ; 所以根據這個公式就可以很好計算了。         用程序的話，就是需要一個v

>>阅读原文<<