LeetCode?启动!!!

【LeetCode】每日一题 2024_1_31 找出不同元素数目差数组(数组/哈希)-LMLPHP
1 月的最后一天,每日一题又坚持了一个月呀

题目:找出不同元素数目差数组

题目链接:找出不同元素数目差数组

题目描述

【LeetCode】每日一题 2024_1_31 找出不同元素数目差数组(数组/哈希)-LMLPHP

代码与解题思路

func distinctDifferenceArray(nums []int) (ans []int) {
    for i := 0; i < len(nums); i++ {
        mpF, mpB := map[int]int{}, map[int]int{}
        for _, v := range nums[:i+1] {
            mpF[v]++
        }
        for _, v := range nums[i+1:] {
            mpB[v]++
        }
        ans = append(ans, len(mpF) - len(mpB))
    }
    return ans
}

创建两个 map,一个用来计算前缀不重复的个数,一个用来计算后缀不重复的个数,再将他们的计算出来的数相减就能得到他们的差了

谢谢你 LeetCode,最后一天给了个简单题
【LeetCode】每日一题 2024_1_31 找出不同元素数目差数组(数组/哈希)-LMLPHP

02-01 20:36