题目
LeetCode 2086.喂食仓鼠的最小食物桶数
解释
## 题目描述
给你一个下标从 0 开始的字符串 hamsters ,其中 hamsters[i] 要么是:
'H' 表示有一个仓鼠在下标 i ,或者
'.' 表示下标 i 是空的。
你将要在空的位置上添加一定数量的食物桶来喂养仓鼠。如果仓鼠的左边或右边至少有一个食物桶,就可以喂食它。更正式地说,如果你在位置 i - 1 或者 i + 1 放置一个食物桶,就可以喂养位置为 i 处的仓鼠。
在 空的位置 放置食物桶以喂养所有仓鼠的前提下,请你返回需要的 最少 食物桶数。如果无解请返回 -1 。
## 示例
**示例 1:**
**输入:** hamsters = "H..H"
**输出:** 2
**解释:** 我们可以在下标为 1 和 2 处放食物桶。
可以发现如果我们只放置 1 个食物桶,其中一只仓鼠将得不到喂养。
**示例 2:**
**输入:** street = ".H.H."
**输出:** 1
**解释:** 我们可以在下标为 2 处放置一个食物桶。
**示例 3:**
**输入:** street = ".HHH."
**输出:** -1
**解释:** 如果我们如图那样在每个空位放置食物桶,下标 2 处的仓鼠将吃不到食物。
## 约束条件
1 <= hamsters.length <= 105
hamsters[i] 要么是 'H' ,要么是 '.' 。
## LeetCode 链接
https://leetcode.cn/problems/minimum-number-of-food-buckets-to-feed-the-hamsters/
答案
正在疯狂整理答案中......
