LeetCode 1419 數青蛙(腦洞題)

2021-10-05 05:46:34 字數 1026 閱讀 7323

給你乙個字串 croakoffrogs,它表示不同青蛙發出的蛙鳴聲(字串 「croak」 )的組合。

由於同一時間可以有多隻青蛙呱呱作響,所以 croakoffrogs 中會混合多個 「croak」 。

請你返回模擬字串中所有蛙鳴所需不同青蛙的最少數目

注意:要想發出蛙鳴 「croak」,青蛙必須 依序 輸出 『c』, 』r』, 』o』, 』a』, 』k』 這 5 個字母。

如果沒有輸出全部五個字母,那麼它就不會發出聲音。

如果字串 croakoffrogs 不是由若干有效的 「croak」 字元混合而成,請返回 -1 。

示例 1:

輸入:croakoffrogs =

"croakcroak"

輸出:1

解釋:乙隻青蛙 「呱呱」 兩次

示例 2:

輸入:croakoffrogs =

"crcoakroak"

輸出:2

解釋:最少需要兩隻青蛙,「呱呱」 聲用黑體標註

第一只青蛙 "crcoakroak"

第二隻青蛙 "crcoakroak"

示例 3:

輸入:croakoffrogs =

"croakcrook"

輸出:-

1解釋:給出的字串不是 "croak" 的有效組合。

示例 4:

輸入:croakoffrogs =

"croakcroa"

輸出:-1

1<= croakoffrogs.length <=10^

5字串中的字元只有 'c'

,'r'

,'o'

,'a' 或者 'k'

(思維 字串)1419 數青蛙

給你乙個字串 croakoffrogs,它表示不同青蛙發出的蛙鳴聲 字串 croak 的組合。由於同一時間可以有多隻青蛙呱呱作響,所以 croakoffrogs 中會混合多個 croak 請你返回模擬字串中所有蛙鳴所需不同青蛙的最少數目。注意 要想發出蛙鳴 croak 青蛙必須 依序 輸出 c r ...

力扣解題思路 1419 數青蛙

思路 給你乙個字串 croakoffrogs,它表示不同青蛙發出的蛙鳴聲 字串 croak 的組合。由於同一時間可以有多隻青蛙呱呱作響,所以 croakoffrogs 中會混合多個 croak 請你返回模擬字串中所有蛙鳴所需不同青蛙的最少數目。輸入 croakoffrogs croakcroak 輸...

Leetcode 青蛙跳台階問題

乙隻青蛙一次可以跳上1級台階,也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。答案需要取模 1e9 7 1000000007 如計算初始結果為 1000000008,請返回 1。示例 1 輸入 n 2 輸出 2 示例 2 0 n 100 這道題可以看成是斐波那契數列的變種。比如,...