水龙

楚天千里清秋，水随天去秋无际。遥岑远目，献愁供恨，玉簪螺髻。 落日楼头，断鸿声里，江南游子。把吴钩看了，栏杆拍遍，无人会，登临意。 休说鲈鱼堪脍，尽西风，季鹰归未？求田问舍，怕应羞见，刘郎才气。 可惜流年，忧愁风雨，树犹如此！倩何人唤取，红巾翠袖，揾英雄泪？ ......

问题描述 1326. 灌溉花园的最少水龙头数目 (Hard) 在 x 轴上有一个一维的花园。花园长度为 n，从点 0 开始，到点 n 结束。 花园里总共有 n + 1 个水龙头，分别位于 [0, 1, ..., n] 。 给你一个整数 n 和一个长度为 n + 1 的整数数组 ranges ，其中 ......

去中心化应用在以太坊主网上线之前，都会在以太坊测试网上先试运行。用户可以领取 ETH 测试币对 Dapp 进行交互体验，一方面可以发现 bug 完善应用，另一方面也可能获取未来项目方的空投。 在这篇文章中，加密先生整理下最新的以太坊测试网水龙头，可以方便地领取 ETH 测试代币。 以太坊测试网简介 ......

题目链接：1326. 灌溉花园的最少水龙头数目 方法：贪心 解题思路 每次到达端点l时，寻找在此处能够到达的最远右端点； 思路一： 先对每个水龙头能够覆盖的 $[l, r]$ 构成的数组 $rg$ 按照 $l$ 进行从小到大排序，然后遍历右端点 $r=[0, n]$，对于当前 $r$，在 $rg$ ......