LeetCode 2086. 从房屋收集雨水需要的最少水桶数（贪心）

示例 1：
输入：street = "H..H"
输出：2
解释：
我们可以在下标为 1 和 2 处放水桶。
"H..H" -> "HBBH"（'B' 表示放置水桶）。
下标为 0 处的房屋右边有水桶，下标为 3 处的房屋左边有水桶。
所以每个房屋旁边都至少有一个水桶收集雨水。
示例 2：
输入：street = ".H.H."
输出：1
解释：
我们可以在下标为 2 处放置一个水桶。
".H.H." -> ".HBH."（'B' 表示放置水桶）。
下标为 1 处的房屋右边有水桶，下标为 3 处的房屋左边有水桶。
所以每个房屋旁边都至少有一个水桶收集雨水。
示例 3：
输入：street = ".HHH."
输出：-1
解释：
没有空位可以放置水桶收集下标为 2 处的雨水。
所以没有办法收集所有房屋的雨水。
示例 4：
输入：street = "H"
输出：-1
解释：
没有空位放置水桶。
所以没有办法收集所有房屋的雨水。
示例 5：
输入：street = "."
输出：0
解释：
没有房屋需要收集雨水。
所以需要 0 个水桶。
提示：
1 <= street.length <= 10^5
street[i] 要么是 'H' ，要么是 '.' 。

class Solution {
public:
    int minimumBuckets(string street) {
        int n = street.size();
        vector<int> ct(n, 0); // 记录 . 左右有没有满足条件的 H 的数量
        for(int i = 0; i < n; ++i)
        {
            if(street[i]=='H')
            {
                if(i-1>=0 && street[i-1]=='.')
                    ct[i-1]++;
                if(i+1<n && street[i+1]=='.')
                    ct[i+1]++;
            }
        }
        vector<bool> have(n, false);
        int ans = 0;
        for(int i = 0; i < n; ++i)
        {
            if(ct[i] == 2) // 先处理2个的情况
            {
                have[i-1] = have[i+1] = true;
                if(i-2>=0 && street[i-2]=='.')
                    ct[i-2]--;
                if(i+2<n && street[i+2]=='.')
                    ct[i+2]--;
                ct[i] = 0;
                ans++;
            }
        }
        for(int i = 0; i < n; ++i)
        {
            if(ct[i] == 1)
            {
                ans++;
                if(i-1>=0 && street[i-1]=='H') 
                {
                    have[i-1]=true;
                }
                if(i+1<n && street[i+1]=='H') 
                {
                    have[i+1]=true;
                    if(i+2<n && street[i+2]=='.')
                        ct[i+2]--;//记得更新后面的计数
                }
            }
        }
        for(int i = 0; i < n; ++i)
        {
            if(street[i]=='H' && have[i]==false) return -1;
        }
        return ans;
    }
};