118 accepted

Author: aQua

Algorithms/0118.pascals-triangle/README.md

@@ -1,8 +1,18 @@
 # [118. Pascal's Triangle](https://leetcode.com/problems/pascals-triangle/)
 
 ## 题目
+Given numRows, generate the first numRows of Pascal's triangle.
 
-
+For example, given numRows = 5, Return
+```
+[
+     [1],
+    [1,1],
+   [1,2,1],
+  [1,3,3,1],
+ [1,4,6,4,1]
+]
+```
 ## 解题思路
 
 

Algorithms/0118.pascals-triangle/pascals-triangle.go

@@ -1,2 +1,31 @@
 package Problem0118
 
+func generate(numRows int) [][]int {
+	res := [][]int{}
+	if numRows == 0 {
+		return res
+	}
+
+	res = append(res, []int{1})
+	if numRows == 1 {
+		return res
+	}
+
+	for i := 1; i < numRows; i++ {
+		res = append(res, genNext(res[i-1]))
+	}
+
+	return res
+}
+
+func genNext(p []int) []int {
+	temp := make([]int, 1)
+	temp = append(temp, p...)
+	temp = append(temp, 0)
+
+	for i := len(temp) - 1; i > 0; i-- {
+		temp[i] += temp[i-1]
+	}
+
+	return temp[1:]
+}

Algorithms/0118.pascals-triangle/pascals-triangle_test.go

@@ -1,8 +1,8 @@
 package Problem0118
 
 import (
-	"testing"
 	"fmt"
+	"testing"
 
 	"github.com/stretchr/testify/assert"
 )
@@ -15,13 +15,13 @@ type question struct {
 // para 是参数
 // one 代表第一个参数
 type para struct {
-	one string
+	one int
 }
 
 // ans 是答案
 // one 代表第一个答案
 type ans struct {
-	one string
+	one [][]int
 }
 
 func Test_Problem0118(t *testing.T) {
@@ -30,17 +30,35 @@ func Test_Problem0118(t *testing.T) {
 	qs := []question{
 
 		question{
-			para{""},
-			ans{""},
+			para{0},
+			ans{[][]int{}},
+		},
+
+		question{
+			para{1},
+			ans{[][]int{
+				[]int{1},
+			}},
 		},
-	
+
+		question{
+			para{5},
+			ans{[][]int{
+				[]int{1},
+				[]int{1, 1},
+				[]int{1, 2, 1},
+				[]int{1, 3, 3, 1},
+				[]int{1, 4, 6, 4, 1},
+			}},
+		},
+
 		// 如需多个测试，可以复制上方元素。
 	}
 
 	for _, q := range qs {
 		a, p := q.ans, q.para
 		fmt.Printf("~~%v~~\n", p)
 
-		ast.Equal(a.one, (p.one), "输入:%v", p)
+		ast.Equal(a.one, generate(p.one), "输入:%v", p)
 	}
 }