Re: [閒聊] 每日leetcode
※ 引述《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))
唉 現在只寫的動這種爛題了
--
可憐
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.122.83 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1744216736.A.A4A.html
→
04/10 00:51,
8月前
, 1F
04/10 00:51, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 1389 之 1548 篇)：