![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode
leetcode
wuwielk
这个作者很懒,什么都没留下…
展开
-
409. 最长回文串
package main import "fmt" /** 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 */ func main() { a := "AZazbccccdd" fmt.Println(longestPalindrome(a)) } func longestPa...原创 2020-03-19 11:42:18 · 94 阅读 · 0 评论 -
5. 最长回文子串
题解: 看到第一想法就是一次循环以每个字符为其实点,判断奇数回文及偶数回文长度,去最长的。 如:输入: "babad" 输出: "bab" 定义当前字符串为 s,res 为最后的回文串。循环从 s[0]开始即 b,先查找长度为奇数的回文串。第一次比较为自身比较则 res = b。第二次以 s[1]为开始点,比较 a 左右的 s[0]、...原创 2020-03-10 15:54:14 · 93 阅读 · 0 评论 -
3. 无重复字符的最长子串
题解: 维持一个滑动窗口来做比较,初始时使左右边界指针从 0 出发,并维护一个 【字符】 => 【位置】 的 map。 首先右指针向前走,判断当前字符是否在 map 中,存在则判断 map 值是否在窗口内,存在左指针前移,否则右指针前移并更新 map 中的值。字符不存在则存在 map 中。 package main import ( "fmt" ...原创 2020-03-09 15:06:54 · 125 阅读 · 0 评论 -
2. 两数相加
单链表的简单使用,可以变形为大数相加,模拟加法的运算过程 package main import ( "fmt" ) type ListNode struct { Val int Next *ListNode } func (l *ListNode) AppendNode(num int) { tempNoode := new(ListNode) tempNoode.Val ...原创 2020-03-06 15:36:36 · 106 阅读 · 0 评论 -
1. 两数之和
水题 练习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 :...原创 2020-03-06 15:31:27 · 87 阅读 · 0 评论