LeetCode每日一题4.9

最新推荐文章于 2025-05-27 22:55:37 发布

WaitWaitWait01

最新推荐文章于 2025-05-27 22:55:37 发布

阅读量297

点赞数 6

分类专栏：我的学习记录文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_29248103/article/details/147099779

版权

我的学习记录专栏收录该内容

29 篇文章

订阅专栏

3375. 使数组的值全部为 K 的最少操作次数

在这里插入图片描述

问题分析

题目要求我们将数组 nums 中的所有元素变为目标值 k，并且每次操作可以选择一个合法的整数 h，将所有大于 h 的元素替换为 h。我们需要找到最少的操作次数，如果无法完成任务则返回 -1。

思考

在这里插入图片描述

代码

class Solution:
    def minOperations(self, nums: List[int], k: int) -> int:
        st = set()
        for x in nums:
            if x < k:
                return -1
            elif x > k:
                st.add(x)
        return len(st)

复杂度分析

时间复杂度O（n）
空间复杂度O（n）

参考

学习来源：
作者：wxyz
链接：https://leetcode.cn/problems/minimum-operations-to-make-array-values-equal-to-k/solutions/3645269/yue-du-li-jie-ha-xi-set-shu-zu-xing-shi-i4amn/