Re: [閒聊] 每日leetcode
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表示不可能。
Java Code:
-----------------------------------------------------
class Solution {
public int minOperations(int[] nums, int k) {
boolean[] exist = new boolean[101];
for (int num : nums) {
if (num < k) {
return -1;
}
exist[num] = true;
}
int res = 0;
for (int i = exist.length - 1; i >= 0; i--) {
if (!exist[i]) {
continue;
}
if (i == k) {
return res;
}
res++;
}
return res;
}
}
-----------------------------------------------------
--
https://i.imgur.com/ZUx84aU.jpeg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.104.111 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1744215488.A.B79.html
→
04/10 00:18,
8月前
, 1F
04/10 00:18, 1F
→
04/10 00:18,
8月前
, 2F
04/10 00:18, 2F
※ 編輯: Rushia (49.159.104.111 臺灣), 04/10/2025 00:27:26
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1388 之 1548 篇)：