【代码随想录】算法训练计划06

1、242. 有效的字母异位词

题目：
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
输入: s = “anagram”, t = “nagaram”
输出: true

思路：

• 挺简单的，直接写两个map，再比较就行
• 也可以像卡尔一样用数组，元素个数先++再–

func isAnagram(s string, t string) bool {
    // 哈希-卡尔
    res := [26]int{}
    for _,v := range s {
        res[v-rune('a')]++
    }    
    for _,v := range t {
        res[v-rune('a')]--
    }
    if res == [26]int{} {
        return true
    } 
    return false
}

2、349. 两个数组的交集

题目：
给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

思路：

• 我还是搞两个map，最后比较的是都有这个元素就是>0，就加入res

func intersection(nums1 []int, nums2 []int) []int {
    map1 := make(map[int]int, 0)
    map2 := make(map[int]int, 0)
    res := []int{}
    for _,v := range nums1 {
        map1[v]++
    }
    for _,v := range nums2 {
        map2[v]++
    }

    for k,_ := range map1 {
        if map2[k] >0 && map1[k] > 0{
            res = append(res, k)
        }
    }
    return res
}  

3、202. 快乐数

题目：
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

思路：

• 注意知识点，
• 首先是可以将下边的换一下，你就可以看懂了，就用笨笨的方法，但是可以理解

    for n != 1 && !m[n] {
        n, m[n] = getAns(n), true
    }
    return n == 1

用笨笨的方法

    for n != 1 {
        map1[n] = true
        n = getAns(n)
        if map1[n] == true {
            return false
        }
    }
    return true

func isHappy(n int) bool {
    m := make(map[int]bool)
    for n != 1 && !m[n] {
        n, m[n] = getAns(n), true
    }
    return n == 1   // 这是一个判断，判断n==1就是true,否则就是false, 太妙了
}
func getAns(n int) int {
    ans := 0
    for n > 0 {
        c := n%10
        ans += c*c
        n /= 10
    }
    return ans
}

4、1. 两数之和

题目：
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
输入：nums = [2,7,11,15], target = 9
输出：[0,1]

思路：

• go语言太浓缩了
• map的key存放的是元素值，map的value存放的是nums的下标
• 咱们是要判断这个元素值存在不存在

func twoSum(nums []int, target int) []int {
    //代码一刷
    // map1[target - nums[k] key存的是元素值，但是为啥numIndex是下标？因为 map1[v] = k
    map1 := make(map[int]int, 0)
    for k,v := range nums {
        if numIndex, ok := map1[target - nums[k]], ok {
            return []int{k, numIndex}
        }
        map1[v] = k
    }
    return nil
}