fix global map

Author: greyireland

basic_algorithm/dp.md

@@ -486,36 +486,37 @@ func wordBreak(s string, wordDict []string) bool {
 }
 f := make([]bool, len(s)+1)
 f[0] = true
-max := maxLen(wordDict)
+max,dict := maxLen(wordDict)
 for i := 1; i <= len(s); i++ {
 l := 0
 if i - max > 0 {
 l = i - max
 }
 for j := l; j < i; j++ {
-if f[j] && inDict(s[j:i]) {
+if f[j] && inDict(s[j:i],dict) {
 f[i] = true
-break
+ break
 }
 }
 }
 return f[len(s)]
 }
 
-var dict = make(map[string]bool)
 
-func maxLen(wordDict []string) int {
+
+func maxLen(wordDict []string) (int,map[string]bool) {
+ dict := make(map[string]bool)
 max := 0
 for _, v := range wordDict {
 dict[v] = true
 if len(v) > max {
 max = len(v)
 }
 }
-return max
+return max,dict
 }
 
-func inDict(s string) bool {
+func inDict(s string,dict map[string]bool) bool {
 _, ok := dict[s]
 return ok
 }