每日一練 leetcode

2022-09-08 17:57:10 字數 631 閱讀 6340

找出陣列中的幸運數

在整數陣列中,如果乙個整數的出現頻次和它的數值大小相等,我們就稱這個整數為「幸運數」。

給你乙個整數陣列 arr,請你從中找出並返回乙個幸運數。

如果陣列中存在多個幸運數,只需返回 最大 的那個。

如果陣列中不含幸運數,則返回 -1 。

解法:hahsmap

將陣列中的數儲存完整,然後遍歷map表

class solution 

mapmap = new hashmap();

for(int i : arr)

int ans = -1;

for(map.entryentry:map.entryset())

}return ans;}}

此題中有兩個值得注意的點:

1)map.getordefault(i,0)此函式要不的到i的值即get(i),要不返回0

2)for(map.entryentry:map.entryset());此方法為遍歷map的一種形式遍歷

3)entry.getkey();entry.getvalue()

Leetcode 每日一練

最小棧 設計乙個支援 push pop top 操作,並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 輸入 minstack push push push getmin pop top ge...

Leetcode 每日一練

leetcode 每日一練 擁有最多糖果的孩子 給你乙個陣列 candies 和乙個整數 extracandies 其中 candies i 代表第 i 個孩子擁有的糖果數目。對每乙個孩子,檢查是否存在一種方案,將額外的 extracandies 個糖果分配給孩子們之後,此孩子有 最多 的糖果。注意...

Leetcode 每日一練

猜數字 小a 和 小b 在玩猜數字。小b 每次從 1,2,3 中隨機選擇乙個,小a 每次也從 1,2,3 中選擇乙個猜。他們一共進行三次這個遊戲,請返回 小a 猜對了幾次?輸入的guess陣列為 小a 每次的猜測,answer陣列為 小b 每次的選擇。guess和answer的長度都等於3。示例 1...