森林中的兔子

2021-08-21 11:51:10 字數 545 閱讀 8369

【題目】

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

【說明】

【示例1】

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

輸出:5

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

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

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

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

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

【示例2】

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

輸出:11

【**位址】

LeetCode 781 森林中的兔子

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

雜湊 中等 781 森林中的兔子

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

Leetcode 781 森林中的兔子 C

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