[代码随想录]Day05-哈希表 part01

合集 - 代码随想录(52)

1.[代码随想录]Day01-数组part012023-07-262.[代码随想录]Day02-数组part022023-07-273.[代码随想录]Day06-哈希表 part022023-08-01

4.[代码随想录]Day05-哈希表 part012023-07-31

5.[代码随想录]Day04-链表part022023-07-296.[代码随想录]Day03-链表part012023-07-287.[代码随想录]Day14-二叉树part032023-08-108.[代码随想录]Day13-二叉树part022023-08-099.[代码随想录]Day12-二叉树part012023-08-0810.[代码随想录]Day11-栈与队列part032023-08-0711.[代码随想录]Day10-栈与队列part022023-08-0512.[代码随想录]Day09-栈与队列part012023-08-0413.[代码随想录]Day08-字符串 part022023-08-0314.[代码随想录]Day07-字符串 part012023-08-0215.[代码随想录]Day30-贪心算法part042023-08-2916.[代码随想录]Day29-贪心算法part032023-08-2817.[代码随想录]Day28-贪心算法part022023-08-2718.[代码随想录]Day27-贪心算法part012023-08-2519.[代码随想录]Day26-回溯算法part062023-08-2420.[代码随想录]Day25-回溯算法part052023-08-2321.[代码随想录]Day24-回溯算法part042023-08-2222.[代码随想录]Day23-回溯算法part032023-08-2123.[代码随想录]Day22-回溯算法part022023-08-1924.[代码随想录]Day21-回溯算法part012023-08-1825.[代码随想录]Day20-二叉树part092023-08-1726.[代码随想录]Day19-二叉树part082023-08-1627.[代码随想录]Day18-二叉树part072023-08-1528.[代码随想录]Day17-二叉树part062023-08-1429.[代码随想录]Day16-二叉树part052023-08-1230.[代码随想录]Day15-二叉树part042023-08-1131.[代码随想录]Day52-单调栈part032023-09-2332.[代码随想录]Day51-单调栈part022023-09-2233.[代码随想录]Day50-单调栈part012023-09-2134.[代码随想录]Day49-动态规划part172023-09-2035.[代码随想录]Day48-动态规划part162023-09-1936.[代码随想录]Day47-动态规划part152023-09-1837.[代码随想录]Day46-动态规划part142023-09-1638.[代码随想录]Day45-动态规划part132023-09-1539.[代码随想录]Day44-动态规划part122023-09-1440.[代码随想录]Day43-动态规划part112023-09-1341.[代码随想录]Day42-动态规划part102023-09-1242.[代码随想录]Day41-动态规划part092023-09-1143.[代码随想录]Day40-动态规划part082023-09-0944.[代码随想录]Day39-动态规划part072023-09-0845.[代码随想录]Day38-动态规划part062023-09-0746.[代码随想录]Day37-动态规划part052023-09-0647.[代码随想录]Day36-动态规划part042023-09-0548.[代码随想录]Day35-动态规划part032023-09-0449.[代码随想录]Day34-动态规划part022023-09-0250.[代码随想录]Day33-动态规划part012023-09-0151.[代码随想录]Day32-贪心算法part062023-08-3152.[代码随想录]Day31-贪心算法part052023-08-30

收起

题目：242. 有效的字母异位词

思路：

很简单，就是看两个字符串每个字母出现的次数是不是相同的。

可以用两个数组来比较，也可以用一个数组比较。

代码：

一个数组

func isAnagram(s string, t string) bool {
    isExist := [26]int{} // 26个字母
    for _, ch := range s {
       isExist[ch-'a']++  // 存一遍每个字母出现的次数
    }
    for _, ch := range t {
        isExist[ch-'a']-- // 出现就-1
    }
    for i := 0; i < 26; i++ { // 如果s和t是异位词那么26个位置都是0
        if isExist[i] != 0 {
            return false
        }
    }
    return true
}

参考：

代码随想录

题目：349. 两个数组的交集

思路：

和上面题思路大致一样，都是一个先跑一遍记录，另一个再跑一遍找结果。

值得注意的一点是结果不能有重复，这样的话通过delete删除map的节点来实现不会有重复的数据，这是这个题目学到的最重要的一点了。

代码：

func intersection(nums1 []int, nums2 []int) []int {
    res := []int{}
    maps := make(map[int]bool, 0)
    for _, k := range nums1 { // 存一遍
        maps[k] = true
    } 
    for _, k := range nums2 { 
        if _, ok := maps[k] ; ok { // 都有
            res = append(res, k) // 添加到答案
            delete(maps, k)  // 删除map的key-value
        }
    }
    return res
}

参考：

代码随想录

题目：202. 快乐数

思路：

关键一个点，如果出现不了1就会出现循环，也就是相同的数会第二次出现，那么如果出现了两次相同的数据就直接false。

之后就是不断计算就好了。

代码：

func isHappy(n int) bool {
    isExist := make(map[int]bool, 0)
    for {
        if n == 1 { 
            return true
        }
        if _, ok := isExist[n]; ok { // 如果开始循环了就退出
            break
        }
        isExist[n] = true // 标记已经出现过了
        n = calc(n) // 数据处理
    }
    return false
}

func calc(x int) (res int) { // 进行数据处理的函数
    for x != 0 {
        tmp := x % 10
        res += tmp * tmp
        x /= 10
    }
    return
}

参考：

代码随想录

题目：1. 两数之和

思路：

假设a + b = target，target我们知道了，那如果我们知道了a，那b = target - a；也就是说当我们遍历到了a(已知a)，就可以通过target - a去查询是否出现了b，如果b已经存在了，那么就返回结果[]int{a,b}即可。

代码：

func twoSum(nums []int, target int) []int {
    isExist := make(map[int]int, 0) 
    for i := 0; i < len(nums); i++ {
        if v, ok := isExist[target-nums[i]]; ok { // 判断是否出现了
            return []int{v,i}
        }
        isExist[nums[i]] = i
    }
    return []int{}
}

参考：

代码随想录