wuwielk的专栏

package main import "fmt" /** 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 */ func main() { a := "AZazbccccdd" fmt.Println(longestPalindrome(a)) } func longestPa...

题解： 看到第一想法就是一次循环以每个字符为其实点，判断奇数回文及偶数回文长度，去最长的。 如：输入: "babad" 输出: "bab" 定义当前字符串为 s，res 为最后的回文串。循环从 s[0]开始即 b，先查找长度为奇数的回文串。第一次比较为自身比较则 res = b。第二次以 s[1]为开始点，比较 a 左右的 s[0]、...

题解： 维持一个滑动窗口来做比较，初始时使左右边界指针从 0 出发，并维护一个 【字符】 => 【位置】 的 map。 首先右指针向前走，判断当前字符是否在 map 中，存在则判断 map 值是否在窗口内，存在左指针前移，否则右指针前移并更新 map 中的值。字符不存在则存在 map 中。 package main import ( "fmt" ...

单链表的简单使用，可以变形为大数相加，模拟加法的运算过程 package main import ( "fmt" ) type ListNode struct { Val int Next *ListNode } func (l *ListNode) AppendNode(num int) { tempNoode := new(ListNode) tempNoode.Val ...

水题 练习go 语法 func twoSum(nums []int, target int) []int { res := make([]int, 2) n_map := make(map[int]int) for i, v := range nums { n_map[v] = i } for i, num := range nums { if j, ok :...