LeetCode 1326. 灌溉花园的最少水龙头数目

原题目：https://leetcode-cn.com/problems/minimum-number-of-taps-to-open-to-water-a-garden/

 

思路：

贪心策略：记录每一个水龙头浇灌的左右位置，按左位置排序，每次在可以到达的最右边界之间找到一个可以到达最远的点。

 

代码：

class Solution {
public:
    int minTaps(int n, vector& ranges) {
        vector> a(n+1);
        for(int i=0;i