关注
class Solution {
public:
int huawei(vector<int>& nums,int sum) {
int prefix = 0;
int ans = -1;
unordered_map<int,int>mp;
mp[0] = -1; // 特判
for(int i = 0; i<nums.size(); i++){
prefix += nums[i];
if(mp.find(prefix) == mp.end()){
mp[prefix] = i; // 记录前缀和的第一次出现下标
}
if(mp.find(prefix - sum) != mp.end()){
ans = max(ans,i - mp[prefix - sum]);
}
}
return ans;
}
};
查看原帖
1 1
相关推荐
03-22 20:13
江苏国泰新点软件_技术研发部_Java开发工程师(准入职员工) 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
695789次浏览 11383人参与
# 你的秋招进展怎么样了 #
497910次浏览 13394人参与
# 如何缓解入职前的焦虑 #
33135次浏览 339人参与
# 找工作时遇到的神仙HR #
176124次浏览 1735人参与
# 如何写一份好简历 #
257157次浏览 3891人参与
# 许愿池 #
76655次浏览 1537人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
34413次浏览 350人参与
# 通信硬件人笔面经互助 #
105519次浏览 2142人参与
# 无实习如何秋招上岸 #
221916次浏览 3480人参与
# 互联网公司评价 #
78525次浏览 1079人参与
# 投了多少份简历才上岸 #
56188次浏览 945人参与
# 市场营销面经 #
4276次浏览 121人参与
# 产品人求职现状 #
50294次浏览 742人参与
# 面试中的破防瞬间 #
81847次浏览 1009人参与
# 软件开发投递记录 #
466634次浏览 7126人参与
# 23届的你们都什么时候入职? #
84327次浏览 736人参与
# 互联网公司爆料 #
36132次浏览 367人参与
# 科大讯飞求职进展汇总 #
36248次浏览 369人参与
# 你觉得今年秋招难吗 #
300563次浏览 5669人参与
# 通信硬件薪资爆料 #
193225次浏览 1717人参与