企业网站seo运营,备案期间 网站想正常,怎么建设微网站,和平网站制作力扣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;}};
