第一题 字母异位词分组
题目
解题思路
题目线索给到了 排序 和 哈希表
排序实现之后能够存入哈希表之中，题目要求的任意程序返回后果序列刚好与遍历哈希表的特色相符
排序的具体实现
对于字母的排序，咱们能够应用sort.Slice函数
sort.Slice(s, func(i, j int) bool { return s[i] < s[j] })函数的第一个参数必须为切片，第二个参数为匿名函数，定义排序的规定
代码
func groupAnagrams(strs []string) [][]string { m := map[string][]string{} for _, str := range strs { s := []byte(str) sort.Slice(s, func(i, j int) bool { return s[i] < s[j] }) sortedStr := string(s) m[sortedStr] = append(m[sortedStr], str) } ans := make([][]string, 0, len(m)) for _, v := range m { ans = append(ans, v) } return ans}复杂度剖析
工夫复杂度：O(nklogk)，其中 n 是 strs 中的字符串的数量，k 是strs 中的字符串的的最大长度。须要遍历 n 个字符串，对于每个字符串，须要O(klogk) 的工夫进行排序以及 O(1) 的工夫更新哈希表，因而总工夫复杂度是O(nklogk)。
空间复杂度：O(nk)，其中 n 是 strs 中的字符串的数量，k 是 strs 中的字符串的的最大长度。须要用哈希表存储全副字符串。
另一种思路
第二题 无反复字符的最长子串
题目
解题思路
双指针and队列
滑动窗口
代码
官解
func lengthOfLongestSubstring(s string) int { // 哈希汇合，记录每个字符是否呈现过 m := map[byte]int{} // 右指针，初始值为 -1，相当于咱们在字符串的左边界的左侧，还没有开始挪动 rk, ans := -1, 0 for i := 0; i < len(s); i++ { if i != 0 { // 左指针向右挪动一格，移除一个字符 delete(m, s[i-1]) } for rk + 1 < len(s) && m[s[rk+1]] == 0 { // 一直地挪动右指针 m[s[rk+1]]++ rk++ } // 第 i 到 rk 个字符是一个极长的无反复字符子串 ans = max(ans, rk - i + 1) } return ans}func max(x, y int) int { if x < y { return y } return x}优化
func lengthOfLongestSubstring(s string) int { // 滑动窗口-优化，数组记录每个字符的上一次呈现的地位 // 字符由字母、数字、符号、空格组成 ascii->0-127 l, n, cache := 0, len(s), make([]int, 128) ans := 0 var max func(a,b int) int max = func(a, b int) int { if a > b {return a} return b } for i:=0;i<n;i++ { index := s[i] // 如果上次呈现过，更新为上次呈现的地位 l = max(l, cache[index]) ans = max(ans, i-l+1) // 记录呈现的地位, i+1为max(ans, i-l+1)用 cache[index] = i+1 } return ans}作者：davis-wen12链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-you-hua-shu-zu-ji-lu-6c4k/起源：力扣（LeetCode）著作权归作者所有。商业转载请分割作者取得受权，非商业转载请注明出处。复杂度剖析
工夫复杂度：O(N)，其中N 是字符串的长度。左指针和右指针别离会遍历整个字符串一次。
空间复杂度：O(∣∣)，其中 示意字符集（即字符串中能够呈现的字符），∣∣ 示意字符集的大小。