雜湊 中等 781 森林中的兔子

2021-10-22 22:30:04 字數 2035 閱讀 5085

【題目】

森林中,每個兔子都有顏色。其中一些兔子(可能是全部)告訴你還有多少其他的兔子和自己有相同的顏色。我們將這些回答放在 answers 陣列裡。

返回森林中兔子的最少數量。

【示例1】

輸入: answers = [1, 1, 2]

輸出: 5

解釋:兩隻回答了 「1」 的兔子可能有相同的顏色,設為紅色。

之後回答了 「2」 的兔子不會是紅色,否則他們的回答會相互矛盾。

設回答了 「2」 的兔子為藍色。

此外,森林中還應有另外 2 只藍色兔子的回答沒有包含在陣列中。

因此森林中兔子的最少數量是 5: 3 只回答的和 2 只沒有回答的。

【示例2】

輸入: answers = [10, 10, 10]

輸出: 11

【示例3】

輸入: answers =

輸出: 0

【說明】

answers 的長度最大為1000。

answers[i] 是在 [0, 999] 範圍內的整數。

【**】

【python】

【簡單模擬思路即可】

【簡單版本】

【一行**】

LeetCode 781 森林中的兔子

森林中,每個兔子都有顏色。其中一些兔子 可能是全部 告訴你還有多少其他的兔子和自己有相同的顏色。我們將這些回答放在 answers 陣列裡。返回森林中兔子的最少數量。示例 輸入 answers 1,1,2 輸出 5 解釋 兩隻回答了 1 的兔子可能有相同的顏色,設為紅色。之後回答了 2 的兔子不會是...

Leetcode 781 森林中的兔子 C

森林中,每個兔子都有顏色。其中一些兔子 可能是全部 告訴你還有多少其他的兔子和自己有相同的顏色。我們將這些回答放在 answers 陣列裡。返回森林中兔子的最少數量。輸入 answers 1,1,2 輸出 5 解釋 兩隻回答了 1 的兔子可能有相同的顏色,設為紅色。之後回答了 2 的兔子不會是紅色,...

森林中的兔子

題目 森林中,每個兔子都有顏色。其中一些兔子 可能是全部 告訴你還有多少其他的兔子和自己有相同的顏色。我們將這些回答放在answers陣列裡。返回森林中兔子的最少數量。說明 示例1 輸入 answers 1,1,2 輸出 5 解釋 兩隻回答了 1 的兔子可能有相同的顏色,設為紅色。之後回答了 2 的...