数据结构实验：连通分量个数 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description  在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图， 否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓

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开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻

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

思路： 当某一天为晴天，可以选择抽水时，我们是不知道要抽哪一个的，最优解应该是抽接下来最近的要发洪水的湖泊，所以我们先把晴天的坐标保存下来，需要用的时候再拿出来需要注意的是，只有晴天发生在两次下雨之间，才可以把这天从晴天数组中取出来抽水，因此当遍历至第 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 天没有湖泊会下雨，你可以选择 一