星霜换得浮生梦

package mainimport "fmt"//字符串匹配func catch(a, b string) bool { i := 0 j := 0 for i < len(a) { if a[i] == b[j] { i++ j++ if j == len(b) { return true } continue } if...

package mainimport ( "fmt" "reflect" "sort")var c [][]int//所有无重复子串func main() { a := []int{2, 1, 2, 2} sort.Ints(a) b := []int{} son(0, a, b) fmt.Println(c)}func son(num int, a, b ...

package mainimport ( "container/list" "fmt")type Queue struct { queue1 *list.List queue2 *list.List}//两个队列实现栈func (q *Queue) Pop() *list.Element { for q.queue1.Len() > 1 { q.queue2...

package mainimport ( "container/list")// Cache 代表LRU缓存实现，暂时未考虑线程安全type Cache struct { // MaxEntries 表示缓存容量的最大值，0表示是一个空缓存 MaxEntries int ll *list.List cache map[string]*list.Element}...

package mainimport ( "fmt")//求字符串的最长回文子串有多长func main() { a := "abaa" b := getSon(a) fmt.Println(b)}func getSon(s string) int { length := len(s) dp := make([][]int, length) for k := ra...

package mainimport ( "fmt")//最长递增子序列func main() { a := []int{1, 4, 3, 4, 2, 3} b := lengthOfLIS(a) fmt.Println(b)}func lengthOfLIS(nums []int) int { dp := make([]int, len(nums)) ans :=...

package mainimport ( "fmt" "strings")//无重复最长子串func lengthOfLongestSubstring(s string) int { i, j := 0, 1 length := len(s) max := 1 sons := "" if length <= 1 { return length } sons...

package mainimport "fmt"var result [][]string//八皇后问题func main() { allNum := make([][]int, 8) for k, _ := range allNum { allNum[k] = make([]int, 8) for key, _ := range allNum[k] { allN...

package mainimport ( "fmt" "reflect")var allNum [][]intvar isTrue []bool//可重复数组的全排列func main() { a := []int{1, 2, 3, 3, 5} p := []int{} isTrue = make([]bool, len(a)) for k := range isT...

之前在牛客网发现没有go版本的测试，后来找到了这个网站：ACWING，有剑指offer、leetcode以及各个大厂的面试题，并且都可以用go语言来进行编写测试。网址：https://www.acwing.com/同时非常感谢建立该网站和在里边编写题解的大佬们。...