leetcode：1488. 避免洪水泛滥

已于 2022-08-29 11:42:26 修改
阅读量235 收藏
点赞数
分类专栏： 算法与数据结构 文章标签： leetcode 算法 职场和发展
于 2021-05-07 13:16:19 首次发布
原文链接：https://leetcode.cn/problems/avoid-flood-in-the-city/
版权

题目来源

题目描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

class Solution {
public:
    vector<int> avoidFlood(vector<int>& rains) {

    }
};

题目解析

思路：没有下雨的时候，抽下一次下雨的那个湖。

需要：

  • 第一步，我们做出一张每个湖的下雨表，表按照下次下雨的日期排序

在这里插入图片描述

  • 第二步：遍历原数组，并维护一张待干活表，一张干活表
    在这里插入图片描述
OceanStar的学习笔记
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode 1488. Avoid Flood in The City（python）
qq_37821701的博客
11-12 389
题目 解法：贪心 总体思想是把0的位置储存下来。每当遇到已经满的湖泊，查看两个问题：1）是否能够干燥他 2）能干燥他的符合条件的最早位置 不能干燥有两种情况，一种是现在就没有保存好的0，第二种是，保存好的0出现在这个湖泊之前被下雨满的时间之前。 能干燥的情况，我们遵循贪心思想，找到最早的符合条件的干燥日。也就是之前湖泊下满之后出现的第一个0，这边用二分搜索找到这个位置。 bisect.bisect_right(array, index)返回array中从左往右第一个比index大的位置 class Sol
vscode提交leetcode-leetcode:最后...leetcode练习
06-30
vscode提交leetcode 我的leetcode练习笔记 结构 代码在根路径中，每个cpp文件都是一个问题的解决方案 有关特定问题的解决方案的一些说明在目录中。 我使用的工具 我使用扩展来测试和调试本地并提交我确定我的解决...
LeetCode-1488.避免洪水泛滥
qq_24210431的博客
06-23 654
这里是题目描述：LeetCode-1488.避免洪水泛滥 思路详解： 定义如下三个数据结构： a. Map<Integer, LinkedList<Integer>>，存储每个湖对应的下雨日期列表，例如 1842=><1,21,31>; 1843=><2,22,32> b. PriorityQueue<Lake>，这是一个小堆，存储的是湖泊的下一个雨天，谁最近就会排在最上面 c. Set<Integer> fullLack
【leetcode C++】1488. 避免洪水泛滥 1488. Avoid Flood in The City
izhxxx的博客
01-31 377
1488. 避免洪水泛滥 1488. Avoid Flood in The City class Solution { public: vector<int> avoidFlood(vector<int>& rains) { vector<int> ans(rains.size(), 1); // 待输出数组 map<int, int> full_lake; // 用来记录装满水湖泊的位置
leetcode 1488
zjshuster的博客
11-18 669
leetcode1488，treemap, 贪心
1488. 避免洪水泛滥-哈希表，队列，贪心算法
weixin_43327597的博客
05-26 286
1488. 避免洪水泛滥 你的国家有无数个湖泊，所有湖泊一开始都是空的。当第 n 个湖泊下雨前是空的，那么它就会装满水。如果第 n 个湖泊下雨前是 满的 ，这个湖泊会发生 洪水 。你的目标是避免任意一个湖泊发生洪水。 给你一个整数数组 rains ，其中： rains[i] > 0 表示第 i 天时，第 rains[i] 个湖泊会下雨。 rains[i] == 0 表示第 i 天没有湖泊会下雨，你可以选择 一个 湖泊并 抽干 这个湖泊的水。 请返回一个数组 ans ，满足： ans.length =
13-3 LeetCode：198. 打家劫舍.mp4
05-30
13-3 LeetCode：198. 打家劫舍.mp4
14-2 LeetCode：455. 分饼干.mp4
最新发布
05-30
14-2 LeetCode：455. 分饼干.mp4
13-2 LeetCode：70. 爬楼梯.mp4
05-30
13-2 LeetCode：70. 爬楼梯.mp4
12-3 LeetCode：226. 翻转二叉树.mp4
05-30
12-3 LeetCode：226. 翻转二叉树.mp4
leetcode：1488. 避免洪水泛滥【二分 + 贪心】
小楼一夜听春雨
07-30 152
二分和贪心https。
LeetCode 1488. Avoid Flood in The City - Java - 优先队列
wowpH
06-22 537
力扣，避免洪水泛滥。参考其他代码，用到了优先队列的思想，使用了Map，HashMap，Queue，PriorityQueue。
LeetCode题解(1488)：避免洪水泛滥(Python)
长行
11-26 417
题目：原题链接（中等） 标签：哈希表、数组、二分查找 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(NlogN)O(NlogN)O(NlogN) O(N)O(N)O(N) 388ms (86.51%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def avoidFlood(self, rains: List[int]) -> List[int]: su
c++基础（3）
yxt0505的博客
08-17 111
一.this指针 类的成员变量单独存储在每个类对象中,成员函数存储在代码段中,所有的类对象共享一份成员函数 成员函数是如何区别调用它的是哪个类对象的呢? 答:借助了this指针,类的每个成员函数都有一个隐藏的参数this指针,它指向类对象 类的构造函数中同样有this指针,指向的就是正在构造的这个对象 在类中(在成员,构造,析构函数中)对成员变量,成员函数的访问都借助了this指针 this指针是...
LeetCode 1488. 避免洪水泛滥（贪心+set二分查找）
Michael是个半路程序员
06-21 2540
1. 题目 你的国家有无数个湖泊，所有湖泊一开始都是空的。 当第 n 个湖泊下雨的时候，如果第 n 个湖泊是空的，那么它就会装满水，否则这个湖泊会发生洪水。 你的目标是避免任意一个湖泊发生洪水。 给你一个整数数组 rains ，其中： rains[i] > 0 表示第 i 天时，第 rains[i] 个湖泊会下雨。 rains[i] == 0 表示第 i 天没有湖泊会下雨，你可以选择 一个 湖泊并 抽干 这个湖泊的水。 请返回一个数组 ans ，满足： ans.length == rains.l
LeetCode-Algorithms-[Mid][周赛]1488. 避免洪水泛滥
AlphaCat的博客
06-24 400
你的国家有无数个湖泊，所有湖泊一开始都是空的。当第 n 个湖泊下雨的时候，如果第 n 个湖泊是空的，那么它就会装满水，否则这个湖泊会发生洪水。你的目标是避免任意一个湖泊发生洪水。 给你一个整数数组rains，其中： rains[i] > 0 表示第 i 天时，第 rains[i] 个湖泊会下雨。 rains[i] == 0 表示第 i 天没有湖泊会下雨，你可以选择 一个 湖泊并 抽干 这个湖泊的水。 请返回一个数组 ans ，满足： ans.length == rains.length 如果 rain
LeetCode题解
萤火之光
04-04 556
转载：LeetCode 763 Partition Labels 64.10% Medium 762 Prime Number of Set Bits in Binary Representation 55.00% Easy 761 Special Binary String&nbsp; 41.00% Hard 760 Find Anagram Mappings&nbsp;$ ...
C++中mutable的用法
热门推荐
TT的博客
11-30 1万+
mutalbe的中文意思是“可变的，易变的”，跟constant（既C++中的const）是反义词。 在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。 我们知道，如果类的成员函数不会改变对象的状态，那么这个成员函数一般会声明成const的。但是，有些时候，我们需要在const的函数里面修改一些跟类状态无关的数据成员，那么这个数据成员就应该被mutalbe来修饰。 以下代码如果要在matest中进行修改m_a的值，就
const 数据成员 —— const 成员函数 —— const 类对象
weixin_41565755的博客
05-02 1913
1、const 数据成员 在数据成员之前加const修饰符。 const修饰变量一般有两种方式：const T *a，或者 T const *a，这两者都是一样的，主要看const位于*的左边还是右边，位于*左边是底层const，位于*右边是顶层const。 2、const 成员函数 类的成员函数后面加 const。void fun() co...
leetcode:1.two sum两数之和 给定一个整数数组和一个目标值,找出数组中和
08-10
给定一个整数数组 nums 和一个目标值 target，要求在数组中找出两个数的和等于目标值，并返回这两个数的索引。 思路1：暴力法 最简单的思路是使用两层循环遍历数组的所有组合，判断两个数的和是否等于目标值。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值