【leetcode】1419. Minimum Number of Frogs Croaking

提交代码

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;}}

运行结果

【leetcode】1419. Minimum Number of Frogs Croaking相关推荐

【LeetCode】871. Minimum Number of Refueling Stops 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法贪心算法日期题目地址:https://leetc ...
【Leetcode】1526. Minimum Number of Increments on Subarrays to Form a Target Array（配数学证明）
题目地址: https://leetcode.com/problems/minimum-number-of-increments-on-subarrays-to-form-a-target-array ...
【Leetcode】871. Minimum Number of Refueling Stops
题目地址: https://leetcode.com/problems/minimum-number-of-refueling-stops/description/ 有一个小车,初始位置在 0 0 0 ...
【leetcode】963. Minimum Area Rectangle II
题目如下: Given a set of points in the xy-plane, determine the minimum area of any rectangle formed from ...
【leetcode】1007. Minimum Domino Rotations For Equal Row
题目如下: In a row of dominoes, A[i] and B[i] represent the top and bottom halves of the i-th domino. ( ...
【LeetCode】-- 260. Single Number III
问题描述: https://leetcode.com/problems/single-number-iii/ 在一个数组里面,只有两个元素仅出现过1次,其余都出现过两次.找出出现仅一次的那两个(a, ...
【leetcode】931. Minimum Falling Path Sum
题目如下: Given a square array of integers A, we want the minimum sum of a falling path through A. A fal ...
【Leetcode】1335. Minimum Difficulty of a Job Schedule
题目地址: https://leetcode.com/problems/minimum-difficulty-of-a-job-schedule/ 给定一个长nnn正整数数组AAA和一个正整数ddd, ...
【Leetcode】1824. Minimum Sideway Jumps
题目地址: https://leetcode.com/problems/minimum-sideway-jumps/description/ 给定一条宽为333的路,可以视为三条平行线,给定一个长n+ ...
【leetcode】537. Complex Number Multiplication（Python C++）
537. Complex Number Multiplication 题目链接 537.1 题目描述: Given two strings representing two complex numbe ...

【leetcode】1419. Minimum Number of Frogs Croaking

提交代码

运行结果

【leetcode】1419. Minimum Number of Frogs Croaking相关推荐

最新文章

热门文章