软件源码购买一般在哪个网站,简单的网页设计主题,高唐网站,郑州网站搭建的公司力扣1488.避免洪水泛滥 贪心 二分 将所有晴天存入集合用哈希表存每次池子上一次下雨的日期当下雨并且池子满了时#xff0c;二分找到上一次下雨之后最近的晴天 class Solution {unordered_mapint,int mp;public:vectorint avoidFlood(vectorint 二分 将所有晴天存入集合用哈希表存每次池子上一次下雨的日期当下雨并且池子满了时二分找到上一次下雨之后最近的晴天 class Solution {unordered_mapint,int mp;public:vectorint avoidFlood(vectorint rains) {int n rains.size();vectorint ans(n,1);setint zero;for(int i0;in;i){int r rains[i];//晴天存入集合if(r 0){zero.insert(i);continue;}//下雨并且满了if(mp.count(r) ! 0){//mp[r]为上一次下雨的日期 lowerbound找mp[r]的第一个晴天日期auto it zero.lower_bound(mp[r]);if(it zero.end()) return {};ans[*it] r;zero.erase(it);}//本次下雨池子和日期mp[r] i;ans[i] -1;}return ans;}};
