【leetcode】1419. Minimum Number of Frogs Croaking

最新推荐文章于 2023-02-27 02:02:52 发布

原创最新推荐文章于 2023-02-27 02:02:52 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定字符串中鸣叫的青蛙的最小数量。通过跟踪每个‘croak’叫声的阶段，算法能够确定同时鸣叫的青蛙的最大数量，从而解决了一个有趣且实际的问题。

提交代码

class Solution {
    public int minNumberOfFrogs(String croakOfFrogs) {
    	ArrayList<Integer> allCroaks=new ArrayList<Integer>();
    	char[] chars=croakOfFrogs.toCharArray();
    	boolean added=true;
    	int res=0;
    	
    	for(char c:chars) {
    		if(c=='c') {
    			allCroaks.add(1);
    			res=allCroaks.size()>res?allCroaks.size():res;
    		}else if(c=='r') {
    			added=false;
    			for(int i=0;i<allCroaks.size();i++) {
    				if(allCroaks.get(i)==1) {
    					allCroaks.set(i, 2);
    					added=true;
    					break;
    				}
    			}
    			if(!added) return -1;
    		}else if(c=='o') {
    			added=false;
    			for(int i=0;i<allCroaks.size();i++) {
    				if(allCroaks.get(i)==2) {
    					allCroaks.set(i,3);
    					added=true;
    					break;
    				}
    			}
    			if(!added) return -1;
    		}else if(c=='a') {
    			added=false;
    			for(int i=0;i<allCroaks.size();i++) {
    				if(allCroaks.get(i)==3) {
    					allCroaks.set(i, 4);
    					added=true;
    					break;
    				}
    			}
    			if(!added) return -1;
    		}else if(c=='k') {
    			added=false;
    			for(int i=0;i<allCroaks.size();i++) {
    				if(allCroaks.get(i)==4) {
    					added=true;
    					allCroaks.remove(i);
    					break;
    				}
    			}
    			if(!added) return -1;
    		}
    	}
    	return allCroaks.size()==0?res:-1;
    }
    
    
}

运行结果

在这里插入图片描述