Feat: 118

FX-Max · FX-Max · commit 2317d0be3003 · 2021-11-15T00:14:44.000+08:00
diff --git a/problems/118-pascals-triangle.md b/problems/118-pascals-triangle.md
@@ -0,0 +1,44 @@
+## &#39064;&#30446;
+
+* 118. &#26472;&#36745;&#19977;&#35282;
+
+&#32473;&#23450;&#19968;&#20010;&#38750;&#36127;&#25972;&#25968; numRows&#65292;&#29983;&#25104;&#12300;&#26472;&#36745;&#19977;&#35282;&#12301;&#30340;&#21069; numRows &#34892;&#12290;
+
+&#22312;&#12300;&#26472;&#36745;&#19977;&#35282;&#12301;&#20013;&#65292;&#27599;&#20010;&#25968;&#26159;&#23427;&#24038;&#19978;&#26041;&#21644;&#21491;&#19978;&#26041;&#30340;&#25968;&#30340;&#21644;&#12290;
+
+## &#24605;&#36335;
+
+dp[i][j] = dp[i-1][j-1] + dp[i-1][j]
+
+
+## &#20195;&#30721;
+
+```
+class Solution {
+
+    /**
+     * @param Integer $numRows
+     * @return Integer[][]
+     */
+    function generate($numRows) {
+    /**
+    1
+    1 1
+    1 2 1
+    
+    dp[i][j] = dp[i-1][j-1] + dp[i-1][j]
+     */
+     $dp = [];
+     for ($i = 0; $i < $numRows; $i++) {
+         for ($j = 0; $j <= $i; $j++) {
+             if ($j == 0 || $j == $i) {
+                 $dp[$i][$j] = 1;
+             } else {
+                 $dp[$i][$j] = $dp[$i-1][$j-1] + $dp[$i-1][$j];
+             }
+         }
+     }
+     return $dp;
+    }
+}
+```
