leetcode-131 golang 关于本地运行和 leetcode vm 的疑问

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1248 天前的主题，其中的信息可能已经有所发展或是发生改变。

package main

import (
	"fmt"
)

var LRUCache map[[2]int]bool = make(map[[2]int]bool)


func isPali (s string, left, right int) bool {
	key := [2]int{left, right}  // get LRU CACHE
	value, has := LRUCache[key]
	if has {
		return value
	}

	if right > left {
		LRUCache[key] = false
		return false
	}

	for ;left < right; left++ {
		if s[left] != s[right] {
			LRUCache[key] = false
			return false
		}
		right --
	}
	LRUCache[key] = true
	return true
}

func DFS(s string, start int, element []string, res *[][]string)  {
	if start >= len(s) {
		// 指针越界 结束递归
		t := make([]string, len(element)) // 新建一个和 temp 等长的切片
		copy(t, element) // temp 还要在递归中继续被修改，不能将它的引用推入 res
		*res = append(*res, t) // 将 temp 的拷贝 加入解集 res
		return
	}

	for i:=start ; i < len(s) ; i++ {
		if isPali(s,start,i) {  // 如果满足了条件 那就切掉子树
			element = append(element, s[start:i+1]) // 切割 开始递归
			DFS(s, i+1, element, res) // 从 i 开始接着往深处探索
			element = element[:len(element)-1] // 递归结束 撤销改动，下一轮迭代
		}
	}
}

func partition(s string) [][]string {
	var res [][]string
	DFS(s, 0, make([]string, 0), &res)
	return res
}

func main() {
	s := partition("ab")
	fmt.Println(s)
	fmt.Println(LRUCache)
}

我在本地运行是获得的结果是

1：[[a b]]

2：map[[0 0]:true [0 1]:false [1 1]:true]

但是在 leetcode 提交确得到了不一样的结果

1：[["a","b"],["ab"]]

2：map[[0 0]:true [0 1]:true [0 2]:false [1 1]:true [1 2]:false [2 2]:true]

可以确认的是 LRUCache 的问题，golang 小白是不是对 golang 全局变量这一块的写法有误解呢

谢谢大家