【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
}

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

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

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

相关推荐
快去睡觉~2 小时前
力扣73:矩阵置零
算法·leetcode·矩阵
岁忧2 小时前
(nice!!!)(LeetCode 每日一题) 679. 24 点游戏 (深度优先搜索)
java·c++·leetcode·游戏·go·深度优先
小欣加油2 小时前
leetcode 3 无重复字符的最长子串
c++·算法·leetcode
猿究院--王升5 小时前
jvm三色标记
java·jvm·算法
一车小面包5 小时前
逻辑回归 从0到1
算法·机器学习·逻辑回归
tt5555555555557 小时前
字符串与算法题详解:最长回文子串、IP 地址转换、字符串排序、蛇形矩阵与字符串加密
c++·算法·矩阵
元亓亓亓7 小时前
LeetCode热题100--101. 对称二叉树--简单
算法·leetcode·职场和发展
不会学习?8 小时前
算法03 归并分治
算法
NuyoahC8 小时前
笔试——Day43
c++·算法·笔试
2301_821919929 小时前
决策树8.19
算法·决策树·机器学习