leetcode 1419 数青蛙

描述：

给你一个字符串 croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串 "croak" ）的组合。由于同一时间可以有多只青蛙呱呱作响，所以 croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-number-of-frogs-croaking
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

**俄罗斯方块？      满足 ' c' 'r' 'o' 'c' 'k' 消除一组 ；每次遍历过程中当且仅当c>=r>=o>=a>=k时才符合要求

‘c’:代表青蛙的数量 

now表示当前存在的青蛙个数，即遇到c时加一，叫完以后(遇到k)减一

遍历完后now应为0表示每次叫声都有头有尾，记录now的最大值即为答案

class Solution:
    def minNumberOfFrogs(self, croakOfFrogs: str) -> int:
        c=r=o=a=k=0
        now=0
        res=0
        for i in croakOfFrogs:
            if i=='c':
                c+=1
                now+=1
           

最后

以上就是善良大地为你收集整理的leetcode 1419 数青蛙的全部内容，希望文章能够帮你解决leetcode 1419 数青蛙所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。