网站代码优化怎么做专业展馆展厅设计

网站代码优化怎么做,专业展馆展厅设计,网站建设 微信,大连模板建站定制网站2054: 两个最好的不重叠活动题意#xff1a;在结束时间小于 startTime 的活动中#xff0c;选择价值最大的活动。为了方便查找#xff0c;先把 events 按照结束时间从小到大排序。排序后#xff0c;对比如下两个活动#xff1a;活动一#xff1a;结束于 3 时刻#xff0…2054: 两个最好的不重叠活动题意在结束时间小于 startTime 的活动中选择价值最大的活动。为了方便查找先把 events 按照结束时间从小到大排序。排序后对比如下两个活动活动一结束于 3 时刻价值 999。活动二结束于 6 时刻价值 9。活动二的结束时间又晚价值又小全方面不如活动一是垃圾数据直接忽略。换句话说在遍历 events 的过程中注意 events 已按照结束时间排序只在遇到更大价值的活动时才记录该活动。把这些活动记录到一个栈列表中那么从栈底到栈顶结束时间是递增的价值也是递增的非常适合二分查找。枚举第二个活动在单调栈中二分查找结束时间严格小于 startTime 的最后一个活动即为价值最大的第一个活动。如果没找到那么只能选一个活动。为了简化判断逻辑可以在栈底加一个结束时间为 0价值也为 0 的哨兵。ranges::sort(events,{},[](auto e){return e[1];});vectorpairint,int st{{0,0}}; //栈底哨兵auto it--ranges::lower_bound(st,start_time,{},pairint,int::first); ansmax(ans,it-secondvalue);单调栈递增如果找不到因为有“栈底哨兵”因此找不到满足条件的活动时it{0,0}it-second0不会越界。class Solution { public: int maxTwoEvents(vectorvectorint events) { //按照结束时间升序排序 ranges::sort(events,{},[](auto e){return e[1];}); //从栈底到栈顶结束时间递增价值递增 vectorpairint,int st{{0,0}}; //栈底哨兵 int ans0; for(auto e:events){ int start_timee[0],valuee[2]; //二分查找最后一个结束时间 start_time 的活动 auto it--ranges::lower_bound(st,start_time,{},pairint,int::first); ansmax(ans,it-secondvalue); if(valuest.back().second) st.emplace_back(e[1],value); } return ans; } };