计算要激活以覆盖整个花园的最少数量的喷泉

要激活以覆盖整个花园的最少数量的喷泉，可以使用贪心算法来解决。

步骤如下：

1. 定义一个变量 cur_pos 表示当前已经到达的位置，初始化为 0。
2. 定义一个变量 cur_range 表示当前已经激活的喷泉能够覆盖的最远距离，初始化为 0。
3. 定义一个变量 count 表示已经激活的喷泉的数量，初始化为 0。
4. 将喷泉的位置按照距离起点的距离从小到大排序。
5. 遍历排序后的喷泉位置，对于每个喷泉，如果它的位置小于等于当前已经激活的喷泉能够覆盖的最远距离，则无需激活这个喷泉，直接忽略它。
6. 如果当前喷泉的位置大于当前已经激活的喷泉能够覆盖的最远距离，则需要激活这个喷泉，并将 cur_pos 更新为当前喷泉的位置，cur_range 更新为当前喷泉能够覆盖的最远距离，count 加 1。
7. 如果 cur_range 大于等于花园的长度，则遍历完成，已经激活的喷泉数量为 count，可以返回结果。

下面是 Python 代码实现：

def min_fountains(garden):
    n = len(garden)
    ranges = [0] * n
    for i, x in enumerate(garden, 1):
        left, right = max(i - x, 1), min(i + x, n)
        ranges[left - 1: right] = [right] * (right - left + 1)
    pos, cur_range, count = 0, 0, 0
    while pos < n:
        if pos > cur_range:
            return -1
        cur_range = max(cur_range, ranges[pos])
        if pos == cur_range:
            count += 1
            cur_range = pos + 1
        pos += 1
    return count

其中，garden 是花园的喷泉位置列表，n 是花园的长度，ranges 是每个喷泉能够覆盖的区间，pos 是当前位置，cur_range 是当前已经激活的喷泉能够覆盖的最远距离，count 是已经激活的喷泉的数量。

程序返回的是激活的喷泉的最小数量，如果无法覆盖整个花园，则返回 -1。

参考资料：

• LeetCode 1326. Minimum Number of Taps to Open to Water a Garden