重构字符串

Author: hero

average_code/red_envelope_code.go

@@ -19,7 +19,7 @@ func AverageAmount(amount, num int64) {
 			val = amount
 		} else {
 			rand.Seed(time.Now().UnixNano())
-			val = rand.Int63n(amount/overNum*2-1) + 1
+			val = rand.Int63n(amount / overNum * 2)
 
 		}
 		fmt.Println("第:", i, "个人，抢的钱 :", val, "分")

go.mod

@@ -5,6 +5,7 @@ go 1.13
 require (
 	github.com/adamzy/cedar-go v0.0.0-20170805034717-80a9c64b256d // indirect
 	github.com/huichen/sego v0.0.0-20180617034105-3f3c8a8cfacc
+	github.com/issue9/assert v1.4.1 // indirect
 	github.com/spaolacci/murmur3 v1.1.0
 	github.com/willf/bitset v1.1.10
 )

go.sum

@@ -2,6 +2,8 @@ github.com/adamzy/cedar-go v0.0.0-20170805034717-80a9c64b256d h1:ir/IFJU5xbja5Ua
 github.com/adamzy/cedar-go v0.0.0-20170805034717-80a9c64b256d/go.mod h1:PRWNwWq0yifz6XDPZu48aSld8BWwBfr2JKB2bGWiEd4=
 github.com/huichen/sego v0.0.0-20180617034105-3f3c8a8cfacc h1:3LXYtoxQGFSjIL5ZJAn4PceSpwRohuTKYL1W4kJ7G8g=
 github.com/huichen/sego v0.0.0-20180617034105-3f3c8a8cfacc/go.mod h1:+/Bm7uk1bnJJMi9l6P88FgHeGtscOQiYbxW1j+BmgBY=
+github.com/issue9/assert v1.4.1 h1:gUtOpMTeaE4JTe9kACma5foOHBvVt1p5XTFrULDwdXI=
+github.com/issue9/assert v1.4.1/go.mod h1:Yktk83hAVl1SPSYtd9kjhBizuiBIqUQyj+D5SE2yjVY=
 github.com/spaolacci/murmur3 v1.1.0 h1:7c1g84S4BPRrfL5Xrdp6fOJ206sU9y293DDHaoy0bLI=
 github.com/spaolacci/murmur3 v1.1.0/go.mod h1:JwIasOWyU6f++ZhiEuf87xNszmSA2myDM2Kzu9HwQUA=
 github.com/willf/bitset v1.1.10 h1:NotGKqX0KwQ72NUzqrjZq5ipPNDQex9lo3WpaS8L2sc=

leet_code/reorganizeString_test.go

@@ -0,0 +1,46 @@
+package leet_code
+
+import (
+	"testing"
+)
+
+//重构字符串
+func reorganizeString(S string) string {
+	n := len(S)
+	if n <= 1 {
+		return S
+	}
+	var vA = [26]int{}
+	var maxNum int
+	for _, v := range S {
+		v -= 'a'
+		vA[v]++
+		if maxNum < vA[v] {
+			maxNum = vA[v]
+		}
+	}
+	if maxNum > (n+1)/2 {
+		return ""
+	}
+	str := make([]byte, n)
+	//偶数下标 奇数下标
+	evenIdx, oddIdx, halfLen := 0, 1, n/2
+	for i, c := range vA {
+		ch := byte('a' + i)
+		for c > 0 && c <= halfLen && oddIdx < n {
+			str[oddIdx] = ch
+			c--
+			oddIdx += 2
+		}
+		for c > 0 {
+			str[evenIdx] = ch
+			c--
+			evenIdx += 2
+		}
+	}
+	return string(str)
+}
+
+func TestReorganizeString(t *testing.T) {
+	reorganizeString("aab")
+}