2023每日刷题（十四） Leetcode—1488.避免洪水泛滥 算法思想 将晴天的日期全部记录在set<int> sun中使用unordered_map<int, int> lakeRainy来记录每个湖泊上一次下雨的日期遇到晴天时先不用管抽哪个湖当下雨时，湖泊已经装满水时，我们可以查询该湖泊上一次下雨的日期通过这个日期在晴天记录中查找对应的大于等于该湖泊上一次下雨天数的最小索引 i

你的国家有无数个湖泊，所有湖泊一开始都是空的。当第 n 个湖泊下雨前是空的，那么它就会装满水。如果第 n 个湖泊下雨前是 满的 ，这个湖泊会发生 洪水 。你的目标是避免任意一个湖泊发生洪水。 给你一个整数数组 rains ，其中： rains[i] > 0 表示第 i 天时，第 rains[i] 个湖泊会下雨。 rains[i] == 0 表示第 i 天没有湖泊会下雨，你可以选择 一个 湖泊并

🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域新星创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻

2023-10-13每日一题 一、题目编号 1488. 避免洪水泛滥 二、题目链接 点击跳转到题目位置 三、题目描述 你的国家有无数个湖泊，所有湖泊一开始都是空的。当第 n 个湖泊下雨前是空的，那么它就会装满水。如果第 n 个湖泊下雨前是 满的 ，这个湖泊会发生 洪水 。你的目标是避免任意一个湖泊发生洪水。 给你一个整数数组 rains ，其中： rains[i] > 0 表示第

目录 1488. 避免洪水泛滥 实现代码与解析： 贪心 原理思路： 1488. 避免洪水泛滥 题目描述：         你的国家有无数个湖泊，所有湖泊一开始都是空的。当第 n 个湖泊下雨前是空的，那么它就会装满水。如果第 n 个湖泊下雨前是 满的 ，这个湖泊会发生 洪水 。你的目标是避免任意一个湖泊发生洪水。 给你一个整数数组 rains ，其中： rains[i] > 0

目录 题目： 示例： 分析： 代码： 题目： 示例： 分析： 给我们一个一维数组，元素为0表示对应日期不下雨，非0则表示对应日期对应号的湖泊下雨，下雨之后会导致该湖泊满水，如果湖泊满水之后还下雨，那么就会导致洪水。如果不下雨我们就可以选择一个湖泊抽水，抽水之后对应湖泊就空了。同时，所有湖泊一开始都是空的。 要我们返回一个一维数组，第i个元素表示第i天我们抽取的湖泊

思路： 当某一天为晴天，可以选择抽水时，我们是不知道要抽哪一个的，最优解应该是抽接下来最近的要发洪水的湖泊，所以我们先把晴天的坐标保存下来，需要用的时候再拿出来需要注意的是，只有晴天发生在两次下雨之间，才可以把这天从晴天数组中取出来抽水，因此当遍历至第 i 天，且会导致 rains[i] 会发洪水是，应从晴天数组中寻找距离 rains[i] 上次下雨之后的最近的那一天来抽 rains[i] 的

题目： 你的国家有无数个湖泊，所有湖泊一开始都是空的。当第 n 个湖泊下雨前是空的，那么它就会装满水。如果第 n 个湖泊下雨前是 满的 ，这个湖泊会发生 洪水 。你的目标是避免任意一个湖泊发生洪水。 给你一个整数数组 rains ，其中： rains[i] > 0 表示第 i 天时，第 rains[i] 个湖泊会下雨。 rains[i] == 0 表示第 i 天没有湖泊会下雨，你可以选择 一

题目： 你的国家有无数个湖泊，所有湖泊一开始都是空的。当第 n 个湖泊下雨前是空的，那么它就会装满水。如果第 n 个湖泊下雨前是 满的 ，这个湖泊会发生 洪水 。你的目标是避免任意一个湖泊发生洪水。 给你一个整数数组 rains ，其中： rains[i] > 0 表示第 i 天时，第 rains[i] 个湖泊会下雨。 rains[i] == 0 表示第 i 天没有湖泊会下雨，你可以选择 一