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

LeetCode?启动!!!


1 月的最后一天,每日一题又坚持了一个月呀

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

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

题目描述

代码与解题思路

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,最后一天给了个简单题

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-03 02:12:01       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-03 02:12:01       100 阅读
  3. 在Django里面运行非项目文件

    2024-02-03 02:12:01       82 阅读
  4. Python语言-面向对象

    2024-02-03 02:12:01       91 阅读

热门阅读

  1. 鸿蒙:配置事件

    2024-02-03 02:12:01       59 阅读
  2. gitlab 关闭Lets Encrypt证书续签

    2024-02-03 02:12:01       54 阅读
  3. harmony os系统

    2024-02-03 02:12:01       59 阅读
  4. 二分图板子

    2024-02-03 02:12:01       54 阅读
  5. numpy的学习之1

    2024-02-03 02:12:01       53 阅读
  6. Android 8.1 输入框返回键改为删除功能

    2024-02-03 02:12:01       52 阅读
  7. 面试手写第三期

    2024-02-03 02:12:01       55 阅读