作者:
pandix (麵包屌)
2025-04-10 00:38:53※ 引述《Rushia (早瀬ユウカの体操服 )》之銘言:
: https://leetcode.com/problems/minimum-operations-to-make-array-values-equal-to-k
: 3375. Minimum Operations to Make Array Values Equal to K
: 幹你老師這什麼死媽題目浪費了10多分鐘去理解他到底再問三小= =
: 白話文:
: 給你一個陣列nums和一個數字k
: 1.你可以選一個數字h然後把nums裡面所有大於h的數字改成h
: 2.求出最少需要選幾個h可以把nums裡的所有數字變成k
: 直接用一個set紀錄所有數字,然後從大的數字到小開始做操作一,直到當前數字變k就好
: 如果最小數字比k小直接返回-1表示不可能。
k > min(nums): -1
k == min(nums): len(set(nums))-1 因為最小的數字不用改
k < min(nums): len(set(nums))
Python code:
class Solution:
def minOperations(self, nums: List[int], k: int) -> int:
return -1 if k > min(nums) else len(set(nums)) - (k == min(nums))
唉 現在只寫的動這種爛題了