_2086. Minimum Number of Food Buckets to Feed the Hamsters.md

2086. Minimum Number of Food Buckets to Feed the Hamsters

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : July 01, 2024

Last updated : July 01, 2024

---

Related Topics : String, Dynamic Programming, Greedy

Acceptance Rate : 46.482 %

---

Solutions

• m2086.java

Java

m2086.java

class Solution {
    public int minimumBuckets(String hamsters) {
        int counter = 0;

        for (int i = 0; i < hamsters.length(); i++) {
            if (hamsters.charAt(i) != 'H') {
                continue;
            }
            counter++;
            
            if ((i == hamsters.length() - 1 || hamsters.charAt(i + 1) == 'H') && (i == 0 || hamsters.charAt(i - 1) == 'H')) {
                return -1;
            }
            if (i != hamsters.length() - 1 && hamsters.charAt(i + 1) != 'H') {
                i += 2;
            }
        }

        return counter;
    }
}