高级农民
 
- 积分
- 1031
- 学分
- 个
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- UID
- 27724
- 注册时间
- 2011-3-5
- 最后登录
- 1970-1-1
- 在线时间
- 小时
- 好友
- 收听
- 听众
- 日志
- 相册
- 帖子
- 主题
- 分享
- 精华
|
本楼: |
👍
0% (0)
|
|
0% (0)
👎
|
全局: |
👍 100% (42) |
|
0% (0) 👎 |
vector<int> findSubArray(const vector<int>& v)
{
vector<int>::const_iterator i;
map<int, vector<int>::const_iterator > count;
int sum = 0;
for (i = v.begin(); i != v.end(); ++i)
{
sum += *i;
if(0 == sum)
return vector<int>(v.begin(), i + 1);
if(count.find(sum) == count.end())
count[sum] = i;
else
return vector<int>(count[sum] + 1, i + 1);
}
return vector<int>();
}
思路差不多 |
|