【Leetcode 每日一题】3375. 使数组的值全部为 K 的最少操作次数_算法一个1-9的数字串,求最少操作能把其中的长度为k的子串都变成数字相同的子串,每-CSDN博客

本文链接：https://blog.csdn.net/2401_88859777/article/details/147083196

问题背景

给你一个整数数组 $n u m s$ 和一个整数 $k$ 。
如果一个数组中所有 严格大于 $h$ 的整数值都相等，那么我们称整数 $h$ 是 合法的 。
比方说，如果 $n u m s = [10, 8, 10, 8]$ ，那么 $h = 9$ 是一个合法整数，因为所有满足 $n u m s [i] > 9$ 的数都等于 $10$ ，但是 $5$ 不是合法整数。
你可以对 $n u m s$ 执行以下操作：

选择一个整数 $h$ ，它对于当前 $n u m s$ 中的值是合法的。
对于每个下标 $i$ ，如果它满足 $n u m s [i] > h$ ，那么将 $n u m s [i]$ 变为 $h$ 。

你的目标是将 $n u m s$ 中的所有元素都变为 $k$ ，请你返回最少操作次数。如果无法将所有元素都变 $k$ ，那么返回 $- 1$ 。

数据约束

$\le nums.length \le 100$
$\le nums[i] \le 100$
$\le k \le 100$

解题过程

题目表述很复杂，实际上就是求大于目标值的不同元素种类数量。
需要注意的是，如果出现小于目标值的元素，那么就应当返回 $- 1$ 。

具体实现

class Solution {
    public int minOperations(int[] nums, int k) {
        int[] count =  new int[110];
        int res = 0;
        for (int num : nums) {
            if (num < k) {
                return -1;
            }
            if (num > k && ++count[num] == 1) { 
                res++;
            }
        }
        return res;
    }
}