【LeetCode】每日一题 2024_12_15 数组大小减半(哈希、排序)

前言

每天和你一起刷 LeetCode 每日一题~

小聊两句

前几天的时候决定每天学点前端,然后总结一个前端速成的必备知识系列,结果学了几天发现前端内容博大精深,一时半会儿是更新不出来了,慢慢积累总结,会有更新的那一天的

LeetCode 启动!

题目:K 次乘运算后的最终数组 I

代码与解题思路

先读题:题目给了一个数组,我们可以选择一个整数的集合并将他们全部删除,让我们求出用最少的集合数将数组删到一半及以下的大小

核心思路:怎么样删的更快?找最大的整数集合依次删除;怎么找到最大的整数集合?用哈希计数;怎么依次删除?排序。

所以,整个流程就是,先计数,再排序,最后依次删除整数集合,达成题目条件返回结果即可,代码如下:

go 复制代码
func minSetSize(arr []int) int {
    nums, sum := make([]int, 100010), 0
    for _, v := range arr {
        nums[v]++
        sum++
    }
    slices.Sort(nums)
    slices.Reverse(nums)
    cnt := sum
    for i, v := range nums {
        cnt -= v
        if cnt <= sum/2 {
            return i+1
        }
    }
    return -1
}

每天进步一点点,我们明天不见不散~

可以和我刷一辈子的每日一题吗?

一题一题,积累起来就是一辈子。

相关推荐
文丑颜不良啊7 小时前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康10 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
文丑颜不良啊13 小时前
LeetCode3001~3020题目解析
java·leetcode
武子康15 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer15 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人15 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202617 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~18 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器