LeetCode题解(1419)：依据多个蛙叫混合的列表计算最少的青蛙数(Python)

59 阅读 0 评论 39 点赞

我是靠谱客的博主悲凉便当，最近开发中收集的这篇文章主要介绍LeetCode题解(1419)：依据多个蛙叫混合的列表计算最少的青蛙数(Python)，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目：原题链接（中等）

标签：字符串

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	$O (N)$	$O (1)$	120ms (100.00%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-n9FRFoKo-1598581157588)(LeetCode题解(1419)]：截图.png)

class Solution:
def minNumberOfFrogs(self, croakOfFrogs: str) -> int:
ans = 0
a, b, c, d = 0, 0, 0, 0
# 四个叫声状态的数量
for ch in croakOfFrogs:
# 计算当前叫声状态
if ch == "c":
a += 1
total = a + b + c + d
if total > ans:
ans = total
elif ch == "r":
a -= 1
b += 1
if a < 0:
return -1
elif ch == "o":
b -= 1
c += 1
if b < 0:
return -1
elif ch == "a":
c -= 1
d += 1
if c < 0:
return -1
else:
d -= 1
if d < 0:
return -1
# 判断所有叫声是否结束
if a != 0 or b != 0 or c != 0 or d != 0:
return -1
else:
return ans