每日leetcode第0071天 1419. Minimum Number of Frogs Croaking

这是一道模拟的题目,数青蛙。

看清题意就知道先不管有几只,要判断叫声是否合理。

一开始可以剪枝,字母数不是5的倍数可以剪掉。

然后读每一个字母,如果出现了后面的字母比前面多,那是错误的,也可以停止程序。

 

接下来,我们要做的是判断青蛙的数量,这里我们要考虑多青蛙会并行叫。

一只青蛙叫完了,可以继续叫,不需要再加一只。

所以显然不是简单的判断c的数量。

我们定义变量mn,记录同时叫的最多的青蛙数量。

这里我们应该用k来判断一只是否叫完,如果叫完了,我们就把所有字母数量减去。

这样代表它重可以重复重新叫了。

 

最后我们遍历完字符串不要忘记判断是否每个字母都相等,相等输出mn,不等输出-1。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。