测试

Author: masx200

maximum-binary-tree/constructMaximumBinaryTree_test.go

@@ -0,0 +1,29 @@
+package index
+
+import (
+	"strings"
+	"testing"
+
+	"github.com/magiconair/properties/assert"
+	"github.com/masx200/leetcode-test/utils"
+)
+
+var SerializeBinaryTree = utils.TreeNodeLeetCodeStringify
+
+func TestConstructMaximumBinaryTree(t *testing.T) {
+	var inputs = [][]int{
+		{3, 2, 1, 6, 0, 5},
+		{3, 2, 1},
+	}
+	var outputs = []string{
+		"[6, 3, 5, null, 2, 0, null, null, 1]",
+		"[3, null, 2, null, 1]",
+	}
+
+	for i := 0; i < len(inputs); i++ {
+		var result = constructMaximumBinaryTree(inputs[i])
+		var output = strings.ReplaceAll(outputs[i], " ", "")
+		var serialized = SerializeBinaryTree(result)
+		assert.Equal(t, output, serialized)
+	}
+}

maximum-binary-tree/export.go

@@ -1,5 +1,5 @@
-package index
-
-func ConstructMaximumBinaryTree(nums []int) *TreeNode {
-	return constructMaximumBinaryTree(nums)
-}
+package index
+
+func ConstructMaximumBinaryTree(nums []int) *TreeNode {
+	return constructMaximumBinaryTree(nums)
+}

maximum-binary-tree/go.mod

@@ -4,8 +4,18 @@ go 1.19
 
 require github.com/masx200/leetcode-test/serialize-and-deserialize-binary-tree v0.0.0
 
-require github.com/masx200/leetcode-test/maximum-binary-tree-ii v0.0.0
+require (
+	github.com/magiconair/properties v1.8.6
+	github.com/masx200/leetcode-test/maximum-binary-tree-ii v0.0.0
+)
+
+require (
+	github.com/egregors/TreeNode v1.0.3 // indirect
+	github.com/masx200/leetcode-test/utils v0.0.0-20220820053119-e216fb249226
+)
 
 replace github.com/masx200/leetcode-test/maximum-binary-tree-ii v0.0.0 => ../maximum-binary-tree-ii
 
 replace github.com/masx200/leetcode-test/serialize-and-deserialize-binary-tree v0.0.0 => ../serialize-and-deserialize-binary-tree
+
+replace github.com/masx200/leetcode-test/utils v0.0.0 => ../utils

maximum-binary-tree/go.sum

@@ -1,2 +1,12 @@
+github.com/davecgh/go-spew v1.1.0 h1:ZDRjVQ15GmhC3fiQ8ni8+OwkZQO4DARzQgrnXU1Liz8=
+github.com/egregors/TreeNode v1.0.3 h1:oSel21BpUt99TWGrFJ1QbSBBEeQSdwOqOpX9eSqILNE=
+github.com/egregors/TreeNode v1.0.3/go.mod h1:c2sTJKaqtn/Ju3J7rFi6RvJqbLFAEObRDJP6yqRCdaA=
 github.com/google/go-cmp v0.5.8 h1:e6P7q2lk1O+qJJb4BtCQXlK8vWEO8V1ZeuEdJNOqZyg=
+github.com/magiconair/properties v1.8.6 h1:5ibWZ6iY0NctNGWo87LalDlEZ6R41TqbbDamhfG/Qzo=
+github.com/magiconair/properties v1.8.6/go.mod h1:y3VJvCyxH9uVvJTWEGAELF3aiYNyPKd5NZ3oSwXrF60=
+github.com/masx200/leetcode-test/utils v0.0.0-20220820053119-e216fb249226 h1:8cY/xRiNHRBHMfdg25vpKo2G844UuaD0b+N1chA/wWg=
+github.com/masx200/leetcode-test/utils v0.0.0-20220820053119-e216fb249226/go.mod h1:RfG4GmC53AWWULNonMFnocUkaX7+fzZWkT/IXdV2KPQ=
+github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
+github.com/stretchr/testify v1.7.0 h1:nwc3DEeHmmLAfoZucVR881uASk0Mfjw8xYJ99tb5CcY=
+gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c h1:dUUwHk2QECo/6vqA44rthZ8ie2QXMNeKRTHCNY2nXvo=
 gotest.tools/v3 v3.3.0 h1:MfDY1b1/0xN1CyMlQDac0ziEy9zJQd9CXBRRDHw2jJo=