2026/5/20 17:08:33
网站建设
项目流程
做网站购买备案域名,邯郸网络安装,wordpress 无法搜索结果,网站访问量很大怎么办想清楚用什么数据结构 就很快#x1f60b;lc1839双指针 模拟滑动lc1604hash按姓名分组存时间转成分钟后用滑动窗口看1小时内是否有至少3次打卡#xff0c;最后排序结果stoi(s.substr(0,2))*60 stoi(s.substr(3,2));if(mins[i] - mins[i-2] 60) class Solution {
public:…想清楚用什么数据结构 就很快lc1839双指针 模拟滑动lc1604hash按姓名分组存时间转成分钟后用滑动窗口看1小时内是否有至少3次打卡最后排序结果stoi(s.substr(0,2))*60 stoi(s.substr(3,2));if(mins[i] - mins[i-2] 60)class Solution {public:vectorstring alertNames(vectorstring keyName, vectorstring keyTime){vectorstring ret;int nkeyName.size();unordered_mapstring,setstring hash;// 时间转分钟auto toMin [](string s) {return stoi(s.substr(0,2))*60 stoi(s.substr(3,2));};//1. hash分组for(int i0;in;i)hash[keyName[i]].insert(keyTime[i]);// 2. 检查每个姓名的时间是否有1小时内3次for(auto [name, times] : hash) {vectorint mins;for(auto t : times) mins.push_back(toMin(t));// 滑窗for(int i2; imins.size(); i) {if(mins[i] - mins[i-2] 60) {ret.push_back(name);break;}}}sort(ret.begin(), ret.end());return ret;}};