开发者社区> 吞吞吐吐的> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

Consecutive sequence with sum 0

简介:
+关注继续查看

You are given an integer array which contains positive integers, zero and negetive integers
count how many consecutive sequences in this array make a sum of 0.

exmaple
int[] a = {4, -1, 2, 1, -2, -1, 5, 0} ;
The result is 2
-1, 2, 1, -2, makes a sum of 0
2, 1, -2, -1, makes a sum of 0
0 makes a sum of 0

consider a consecutive sequence in array a, say xi, ... xj, if xi + ... + xj = 0, then x0 + .. + x(i-1) = x0 + .. + xj
so we can compute all the prefix sum of array a, and see whether there are equal elements among these sum
if there is, then there must be some consecutive sequence, makes sum of 0

 

ContractedBlock.gifCode

 

本文转自zdd博客园博客,原文链接:http://www.cnblogs.com/graphics/archive/2009/06/09/1499768.html,如需转载请自行联系原作者

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
mPaas-H5离线包常用排查工具
工欲善其事,必先利其器。应用开发和问题排查的方法论完全不一样,应用开发强调的是从无到有的构建方法,而问题排查强调的是抽丝剥茧的分析之法。问题排查的基础是建立在对程序”预期行为“的理解和掌握上,任何偏离预期的行为都是解决问题的线索。程序的”行为“活动除了问题本身的症状表象,更多的内容则记录和体现在内部或外部日志中,从日志中观察异常行为,再作出合理推测是排查过程的基本要素。在离线包相关问题的排查中,内部日志主要是app控制台日志,H5页面控制台日志;外部日志主要包括:HTTP应用层网络包和TCP层网络包。根据症状正确地使用工具去捕获到合适的日志是问题分析的基石。这一章节主要介绍三个实用工具的具体使
91 0
2.5w字 + 37 张图爆肝操作系统面试题(二)
大家好,我是 cxuan,我之前汇总了一下关于操作系统的面试题,最近又重新翻阅了一下发现不是很全,现在也到了面试季了,所以我又花了一周的时间修订整理了一下这份面试题,这份面试题可以吊打市面上所有的操作系统面试题了,不是我说,是因为我系统查过,如果有不相信的大佬,欢迎狠狠的打我脸。
47 0
2.5w字 + 39 张图爆肝操作系统面试题(四)
大家好,我是 cxuan,我之前汇总了一下关于操作系统的面试题,最近又重新翻阅了一下发现不是很全,现在也到了面试季了,所以我又花了一周的时间修订整理了一下这份面试题,这份面试题可以吊打市面上所有的操作系统面试题了,不是我说,是因为我系统查过,如果有不相信的大佬,欢迎狠狠的打我脸。
64 0
工业4.0:支持AI的故障检测
人工智能的改进与更好的机器视觉控制相结合,为智能制造行业创造了至关重要的新组成部分–高精度和可扩展的故障检测。这项技术的前景广阔,不仅可以提高效率,而且可以提高安全性并提供实时可见性。
259 0
CSS :active 伪类
:active -- CSS :active 伪类,适用于一个元素被激活时的样式 语法: :active CSS版本:CSS1 引用网址:http://www.dreamdu.com/css/pseudo-class_active/ 说明: 适用于一个元素被激活时的样式,例如鼠标在此元素的区域内按下但还没有释放时 客户端(浏览器)可以根据用户与其交互的动作改变其渲染效果,C
1077 0
C# 在 webBrowser 光标处插入 html代码 .
 private void BtnInsertMedia_Click(object sender, EventArgs e)        {            InWord frm = new InWord("请填入视频地址(后缀必须是.
607 0
WinForm企业应用框架设计【五】系统登录以及身份验证+源码
索引 WinForm企业应用框架设计【一】界限划分与动态创建WCF服务(no svc!no serviceActivations!) WinForm企业应用框架设计【二】团队内部的约定和客户端按约定识别WCF服务 WinForm企业应用框架设计【三】框架窗体设计;动态创建菜单; WinFor...
775 0
杭州驾驶员模拟预约 监控工具 插队工具(准)- 请直接联系作者 QQ 4-1-2-5-8-8-8-0-1
程序说明: 针对杭州市机动车驾驶员模拟培训预约难的问题,本人开发了此监视工具。 此监视工具仅负责监视某段时间内在线预约网站是否可以预约模拟培训。 只是提示用户某日可以预约, 不会帮助用户进行预约, 更不会收集用户的身份信息。
920 0
文章
问答
文章排行榜
最热
最新
相关电子书
更多
High-Performance Time Series
立即下载
DRIZZLE:LOW LANTENCY EXECUTION
立即下载
Tracking-Ransomware-End-To-End
立即下载