Merge pull request #463 from TTWShell/use-go-mod

use go mod and fix bug when upgrade go version

Author: TTWShell

.circleci/config.yml

@@ -1,12 +1,12 @@
 version: 2
 jobs:
-  build-go1.12:
+  build-go1.16:
     docker:
-      - image: circleci/golang:1.12
+      - image: circleci/golang:1.16
     working_directory: /go/src/github.com/TTWShell/algorithms
     steps:
       - checkout
-      - run: go get -t -v ./...
+      - run: go mod vendor
       - run:
           name: Run unit tests
           command: |
@@ -18,4 +18,4 @@ workflows:
   version: 2
   build:
     jobs:
-      - build-go1.12
+      - build-go1.16

.gitignore

@@ -1,3 +1,5 @@
 result
 leetcode.db
 .vscode/
+
+vendor/*

.travis.yml

@@ -2,6 +2,7 @@ language: go
 go:
  - 1.8
  - 1.9
+ - 1.16
 
 before_install:
  - go get -t -v ./...

data-structure/hash-table/hashtable_test.go

@@ -2,9 +2,10 @@ package hashtable
 
 import (
 	"fmt"
-	"github.com/stretchr/testify/assert"
 	"reflect"
 	"testing"
+
+	"github.com/stretchr/testify/assert"
 )
 
 func TestNewHT(t *testing.T) {
@@ -61,8 +62,8 @@ func TestPut(t *testing.T) {
 	assert.Equal(ht.size, MinSize*2)
 
 	for i := 0; i < 11; i++ {
-		ht.Put(string(i), i*10)
-		value, _ := ht.Get(string(i))
+		ht.Put(string(rune(i)), i*10)
+		value, _ := ht.Get(string(rune(i)))
 		assert.Equal(value, i*10)
 	}
 	assert.Equal(ht.size, MinSize*4)

go.mod

@@ -0,0 +1,5 @@
+module github.com/TTWShell/algorithms
+
+go 1.16
+
+require github.com/stretchr/testify v1.7.0

go.sum

@@ -0,0 +1,11 @@
+github.com/davecgh/go-spew v1.1.0 h1:ZDRjVQ15GmhC3fiQ8ni8+OwkZQO4DARzQgrnXU1Liz8=
+github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
+github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
+github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
+github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
+github.com/stretchr/testify v1.7.0 h1:nwc3DEeHmmLAfoZucVR881uASk0Mfjw8xYJ99tb5CcY=
+github.com/stretchr/testify v1.7.0/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
+gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405 h1:yhCVgyC4o1eVCa2tZl7eS0r+SDo693bJlVdllGtEeKM=
+gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
+gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c h1:dUUwHk2QECo/6vqA44rthZ8ie2QXMNeKRTHCNY2nXvo=
+gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=

leetcode/hash-table/commonChars.go

@@ -45,7 +45,7 @@ func commonChars(A []string) []string {
 	res := []string{}
 	for k, count := range cache {
 		for i := 0; i < count; i++ {
-			res = append(res, string(k+97))
+			res = append(res, string(rune(k+97)))
 		}
 	}
 	return res

leetcode/math/convertToTitle.go

@@ -17,7 +17,7 @@ package lmath
 func convertToTitle(n int) string {
 	r := ""
 	for n > 0 {
-		r = string((n-1)%26+'A') + r
+		r = string(rune((n-1)%26+'A')) + r
 		n = (n - 1) / 26
 	}
 	return r

leetcode/string/addBinary.go

@@ -8,6 +8,10 @@ Return "100".
 */
 package lstring
 
+import (
+	"strconv"
+)
+
 func addBinary(a string, b string) string {
 	m, n := len(a), len(b)
 	if m < n {
@@ -20,12 +24,12 @@ func addBinary(a string, b string) string {
 
 	plus, r := 0, ""
 	for i := m - 1; i != -1; i-- {
-		ans := int(a[i]) + int(b[i]) + plus
-		if ans >= 98 {
-			r = string(ans-'2') + r
+		ans := int(a[i]) + int(b[i]) + plus - 48*2
+		if ans >= 2 {
+			r = strconv.Itoa(ans-2) + r
 			plus = 1
 		} else {
-			r = string(ans-'0') + r
+			r = strconv.Itoa(ans-0) + r
 			plus = 0
 		}
 	}