add some solutions

Author: Cori1109

cmd/config.go

@@ -1,4 +1,3 @@
 package main
 
-type GitHub struct {
-}
+type GitHub struct{}

cmd/contribution.go

@@ -18,11 +18,12 @@ type Contributor struct {
 	ContributionType []string `json:"contribution_type"`
 }
 
-const GITHUB_CONTRIBUTOR_API_URL = "https://api.github.com/repos/kylesliu/awesome-golang-algorithm/contributors"
-const GITHUB_CONTRIBUTOR_TMPL_PATH = "./tpl/.all-contributorsrc"
+const (
+	GITHUB_CONTRIBUTOR_API_URL   = "https://api.github.com/repos/kylesliu/awesome-golang-algorithm/contributors"
+	GITHUB_CONTRIBUTOR_TMPL_PATH = "./tpl/.all-contributorsrc"
+)
 
 func getContributorBufer() []byte {
-
 	contributor_buffer := Request("GET", GITHUB_CONTRIBUTOR_API_URL, nil)
 
 	return contributor_buffer
@@ -57,14 +58,15 @@ func GetContributorInstance() []Contributor {
 	}
 	return contributors
 }
+
 func getContributorTemplate() string {
 	buffer := ReadFile(GITHUB_CONTRIBUTOR_TMPL_PATH)
 	return string(buffer)
 }
 
 func GenerateContributorTemplete() {
 	tpl_str := getContributorTemplate()
-	//fmt.Println(tpl_str)
+	// fmt.Println(tpl_str)
 	contributors := GetContributorInstance()
 
 	fmt.Println(contributors)

cmd/github/contribution.go

@@ -12,12 +12,13 @@ type Contributor struct {
 	Url        string `json:"url"`
 }
 
-const GITHUB_CONTRIBUTOR_API_URL = "https://api.github.com/repos/kylesliu/awesome-golang-algorithm/contributors"
-const GITHUB_CONTRIBUTOR_TMPL_PATH = "cmd/template/contributors/.all-contributorsrc"
+const (
+	GITHUB_CONTRIBUTOR_API_URL   = "https://api.github.com/repos/kylesliu/awesome-golang-algorithm/contributors"
+	GITHUB_CONTRIBUTOR_TMPL_PATH = "cmd/template/contributors/.all-contributorsrc"
+)
 
 func getContributorBufer() []byte {
 	request, err := http.Get(GITHUB_CONTRIBUTOR_API_URL)
-
 	if err != nil {
 		log.Panicln("Lettcode Problem 接口获取失败：", err)
 	}

cmd/leetcode.go

@@ -24,6 +24,7 @@ type Problem struct {
 	Progress   int        `json:"progress"`
 	PathName   string     `json:"path_name"`
 }
+
 type Stat struct {
 	QuestionID          int    `json:"question_id"`
 	QuestionArticleLive bool   `json:"question__article__live"`
@@ -42,5 +43,4 @@ type Difficulty struct {
 }
 
 func GetAllleetcodeInstance() {
-
 }

cmd/leetcode/makedir.go

@@ -7,15 +7,17 @@ import (
 	"os"
 )
 
-const SOLUTIONS_PATH = "leetcode/"
-const SOURCE_SOLUTION_FILE_PATH = "cmd/template/solution/solution.go"
-const SOURCE_SOLUTION_TEST_FILE_PATH = "cmd/template/solution/solution_test.go"
-const SOURCE_SOLUTION_README_FILE_PATH = "cmd/template/solution/README.md"
+const (
+	SOLUTIONS_PATH                   = "leetcode/"
+	SOURCE_SOLUTION_FILE_PATH        = "cmd/template/solution/solution.go"
+	SOURCE_SOLUTION_TEST_FILE_PATH   = "cmd/template/solution/solution_test.go"
+	SOURCE_SOLUTION_README_FILE_PATH = "cmd/template/solution/README.md"
+)
 
 //	生成木目录Dir
 func MakeDir(problems []Problem) {
 	for i := 0; i < len(problems); i++ {
-		//fmt.Println(problems[i].PathName)
+		// fmt.Println(problems[i].PathName)
 		log.Printf("~~ 开始生成第 %d 题的文件夹 ~~", problems[i].Stat.FrontendQuestionID)
 
 		//	检查数据
@@ -46,29 +48,29 @@ func MakeDir(problems []Problem) {
 	}
 }
 
-//拷贝文件  要拷贝的文件路径 拷贝到哪里
+// 拷贝文件  要拷贝的文件路径 拷贝到哪里
 func copyFile(source, dest string) bool {
 	if source == "" || dest == "" {
 		log.Println("source or dest is null")
 		return false
 	}
-	//打开文件资源
+	// 打开文件资源
 	source_open, err := os.Open(source)
-	//养成好习惯。操作文件时候记得添加 defer 关闭文件资源代码
+	// 养成好习惯。操作文件时候记得添加 defer 关闭文件资源代码
 	if err != nil {
 		log.Println(err.Error())
 		return false
 	}
 	defer source_open.Close()
-	//只写模式打开文件 如果文件不存在进行创建 并赋予 644的权限。详情查看linux 权限解释
+	// 只写模式打开文件 如果文件不存在进行创建 并赋予 644的权限。详情查看linux 权限解释
 	dest_open, err := os.OpenFile(dest, os.O_CREATE|os.O_WRONLY, 644)
 	if err != nil {
 		log.Println(err.Error())
 		return false
 	}
-	//养成好习惯。操作文件时候记得添加 defer 关闭文件资源代码
+	// 养成好习惯。操作文件时候记得添加 defer 关闭文件资源代码
 	defer dest_open.Close()
-	//进行数据拷贝
+	// 进行数据拷贝
 	_, copy_err := io.Copy(dest_open, source_open)
 	if copy_err != nil {
 		log.Println(copy_err.Error())

cmd/leetcode/makedir_test.go

@@ -16,5 +16,5 @@ func TestMakeDir(t *testing.T) {
 		fmt.Println(v)
 	}
 
-	//MakeDir(problems)
+	// MakeDir(problems)
 }

cmd/leetcode/problem-readme.go

@@ -20,7 +20,7 @@ func GetReadmeTemplateBuffer() string {
 
 func GenerateReadme(problem Problem) {
 	log.Println("开始生成 README")
-	file, err := os.OpenFile(SOURCE_SOLUTION_README_FILE_PATH, os.O_RDONLY, 0600)
+	file, err := os.OpenFile(SOURCE_SOLUTION_README_FILE_PATH, os.O_RDONLY, 0o600)
 	defer file.Close()
 	if err != nil {
 		log.Panicf("README 模板读取失败1：%s", err.Error())

cmd/leetcode/problem.go

@@ -36,6 +36,7 @@ type Problem struct {
 	PathName   string     `json:"path_name"`
 	DirPath    string     `json:"dir_path"`
 }
+
 type Stat struct {
 	QuestionID          int    `json:"question_id"`
 	QuestionArticleLive bool   `json:"question__article__live"`
@@ -59,15 +60,14 @@ func GetAllProblemsPath() []string {
 	res := []string{}
 	time.Sleep(time.Second)
 
-	for i, _ := range problems {
+	for i := range problems {
 		res = append(res, problems[i].PathName)
-		//fmt.Println(problems[i].Stat.QuestionTitle)
+		// fmt.Println(problems[i].Stat.QuestionTitle)
 	}
 	return res
 }
 
 func GetProblemsInstance() []Problem {
-
 	leetcode := new(LeetCode)
 	Problemsbuffer := getProblemsBuffer()
 
@@ -118,7 +118,6 @@ func GetProblemsJson() string {
 //	获取题目Buffer
 func getProblemsBuffer() []byte {
 	request, err := http.Get("https://leetcode.com/api/problems/Algorithms/")
-
 	if err != nil {
 		log.Panicln("Lettcode Problem 接口获取失败：", err)
 	}

cmd/leetcode/summary.go

@@ -25,7 +25,7 @@ type TodoPageData struct {
 func MakeGitbookSummary(problems []Problem) {
 	problems = CheckProblemExists(problems)
 
-	file, err := os.OpenFile(SOURCE_SOLUTION_SUMMARY_FILE_PATH, os.O_RDONLY, 0600)
+	file, err := os.OpenFile(SOURCE_SOLUTION_SUMMARY_FILE_PATH, os.O_RDONLY, 0o600)
 	defer file.Close()
 	if err != nil {
 		log.Panicf("README 模板读取失败1：%s", err.Error())
@@ -42,6 +42,7 @@ func MakeGitbookSummary(problems []Problem) {
 	err = tmpl.Execute(&tmpRes, problems)
 	write("SUMMARY.md", string(tmpRes.Bytes()))
 }
+
 func CheckProblemExists(problems []Problem) []Problem {
 	tmp := []Problem{}
 
@@ -57,7 +58,7 @@ func CheckProblemExists(problems []Problem) []Problem {
 }
 
 func write(path, content string) {
-	err := ioutil.WriteFile(path, []byte(content), 0755)
+	err := ioutil.WriteFile(path, []byte(content), 0o755)
 	if err != nil {
 		log.Fatal(err)
 	}
@@ -79,5 +80,4 @@ func readTMPL(path string) string {
 }
 
 func getSUMMARYBuffer(filepath string) {
-
 }

cmd/main.go

@@ -1,9 +1,8 @@
 package main
 
 import (
-	"fmt"
-
 	"awesome-golang-algorithm/cmd/leetcode"
+	"fmt"
 )
 
 func main() {
@@ -25,15 +24,14 @@ func main() {
 
 	//	生成Problem 目录
 
-	//leetcode.MakeDir(problems)
+	// leetcode.MakeDir(problems)
 
-	//leetcode.GetReadmeTemplateBuffer()
+	// leetcode.GetReadmeTemplateBuffer()
 
 	//	GitBook
-	//leetcode.MakeGitbookSummary(problems)
+	// leetcode.MakeGitbookSummary(problems)
 
 	//	sitemap
 	// s := sitemap.New(problems)
 	// fmt.Println(s)
-
 }

cmd/template/solution/Solution_test.go

@@ -32,10 +32,8 @@ func TestSolution(t *testing.T) {
 
 //	压力测试
 func BenchmarkSolution(b *testing.B) {
-
 }
 
 //	使用案列
 func ExampleSolution() {
-
 }

cmd/util.go

@@ -22,7 +22,7 @@ func ReadFile(path string) []byte {
 
 //	Write file
 func WriteFile(path, content string) {
-	err := ioutil.WriteFile(path, []byte(content), 0755)
+	err := ioutil.WriteFile(path, []byte(content), 0o755)
 	if err != nil {
 		log.Fatalln(err.Error())
 	}

cmd/util/file.go

@@ -13,5 +13,4 @@ func WriteFile(path, s string) {
 	defer f.Close()
 
 	f.WriteString(s)
-
 }

lcof/of000/Solution_test.go

@@ -1,8 +1,10 @@
 package Solution
 
 import (
+	"fmt"
 	"reflect"
 	"runtime"
+	"strings"
 	"testing"
 
 	"github.com/stretchr/testify/assert"
@@ -22,31 +24,23 @@ type Case struct {
 	expect bool
 }
 
-// 	test case
+// 	Test case
 var cases = []Case{
-	{
-		name:   "TestCase 1",
-		inputs: true,
-		expect: true,
-	},
-	{
-		name:   "TestCase 2",
-		inputs: false,
-		expect: false,
-	},
+	{name: "TestCase 1", inputs: true, expect: true},
+	{name: "TestCase 2", inputs: false, expect: false},
 }
 
 // TestSolution Example for solution test cases
 func TestSolution(t *testing.T) {
 	ast := assert.New(t)
 
 	for _, f := range SolutionFuncList {
+		funcName := strings.Split(runtime.FuncForPC(reflect.ValueOf(f).Pointer()).Name(), ".")[1]
 		for _, c := range cases {
-			t.Run(c.name, func(t *testing.T) {
-				actual := f(c.inputs)
-				ast.Equal(c.expect, actual,
-					"func: %v case: %v ",
-					runtime.FuncForPC(reflect.ValueOf(f).Pointer()).Name(), c.name)
+			t.Run(fmt.Sprintf("%s %s", funcName, c.name), func(t *testing.T) {
+				got := f(c.inputs)
+				ast.Equal(c.expect, got,
+					"func: %v case: %v ", funcName, c.name)
 			})
 		}
 	}

lcof/of003/Solution.go

@@ -5,7 +5,7 @@ import "sort"
 //	排序 + 遍历
 func findRepeatNumber(nums []int) int {
 	sort.Ints(nums)
-	for idx, _ := range nums {
+	for idx := range nums {
 		if idx > 0 {
 			if nums[idx] == nums[idx-1] {
 				return nums[idx]

lcof/of003/Solution_test.go

@@ -14,7 +14,6 @@ type SolutionFuncType func([]int) int
 var SolutionFuncList = []SolutionFuncType{
 	findRepeatNumber,
 	findRepeatNumber2,
-
 	findRepeatNumber3,
 }
 
@@ -58,5 +57,4 @@ func TestSolution(t *testing.T) {
 			})
 		}
 	}
-
 }

lcof/of004/Solution_test.go

@@ -1,10 +1,11 @@
 package Solution
 
 import (
-	"github.com/stretchr/testify/assert"
 	"reflect"
 	"runtime"
 	"testing"
+
+	"github.com/stretchr/testify/assert"
 )
 
 //	solution func Info
@@ -27,18 +28,18 @@ var cases = []Case{
 	{
 		name: "TestCase 1",
 		board: [][]int{
-			[]int{1, 2, 8, 9},
+			{1, 2, 8, 9},
 		},
 		target: 7,
 		expect: false,
 	},
 	{
 		name: "TestCase 2",
 		board: [][]int{
-			[]int{1, 2, 8, 9},
-			[]int{2, 4, 9, 12},
-			[]int{4, 7, 10, 13},
-			[]int{6, 8, 11, 15},
+			{1, 2, 8, 9},
+			{2, 4, 9, 12},
+			{4, 7, 10, 13},
+			{6, 8, 11, 15},
 		},
 		target: 7,
 		expect: true,

lcof/of006/Solution_test.go

@@ -32,8 +32,10 @@ var cases = []Case{
 	},
 	{
 		name: "TestCase 2",
-		inputs: &ListNode{Val: 1,
-			Next: &ListNode{Val: 2, Next: &ListNode{Val: 3}}},
+		inputs: &ListNode{
+			Val:  1,
+			Next: &ListNode{Val: 2, Next: &ListNode{Val: 3}},
+		},
 		expect: []int{3, 2, 1},
 	},
 }

lcof/of007/Solution.go

@@ -18,6 +18,7 @@ func buildTree(pre []int, in []int) *TreeNode {
 		Right: buildTree(pre[mid+1:], in[mid+1:]),
 	}
 }
+
 func search(nodes []int, val int) int {
 	for p, v := range nodes {
 		if v == val {