做免费网站需要营业执照吗,怎么直接做免费网站吗,有域名做网站,河南郑州做网站h汉狮力扣1124.表现良好的最长时间段 哈希表存最小的下标 当s[i] 0 那么他到头可以构成一个合法时间段否则 找到之前的 s[i] - 1 的下标#xff1a; 因为连续的前缀和一定只相差1若想算更小的s[i] - 2,s[i] - 3…一定会先算到s[i] - 1那么这些更小数必然在 s[i]−1 首次出现的…力扣1124.表现良好的最长时间段 哈希表存最小的下标 当s[i] 0 那么他到头可以构成一个合法时间段否则 找到之前的 s[i] - 1 的下标 因为连续的前缀和一定只相差1若想算更小的s[i] - 2,s[i] - 3…一定会先算到s[i] - 1那么这些更小数必然在 s[i]−1 首次出现的位置的右边 class Solution {public:int longestWPI(vectorint hours) {int n hours.size();vectorint s(n1);for(int i0;in;i){s[i1] s[i];s[i1] hours[i] 8 ? 1 : -1;couts[i1]endl;}unordered_mapint,int cnt;int res0;for(int i0;in;i){if(s[i] 0) res max(res,i);if(cnt.find(s[i] - 1) ! cnt.end())res max(res,i - cnt[s[i] - 1]);if(cnt.find(s[i]) cnt.end())cnt[s[i]] i;}return res;}};
