[剑指offer] 和为s的连续子数组
2015-09-06 15:43
295 查看
[剑指offer] 和为s的连续子数组 面试题41 P231
这里的要求是数组当中的数字都是正的
这里的一个非常好的限制是这里的数字都是正的！！
这里实际上还是一个两个指针问题的变种，维持两个指针，从左往右进行扫描，并且记录当前的sum：
一、如果当前的sum为target，那么久将当前的num保存起来。
二、如果小于target，那么意味着需要增加sum，right++；
三、如果大于target，那么意味着需要减小sum，left++
当left==right==num.length-1的时候截止
复杂度是O（N）
这里的要求是数组当中的数字都是正的
这里的一个非常好的限制是这里的数字都是正的！！
这里实际上还是一个两个指针问题的变种，维持两个指针，从左往右进行扫描，并且记录当前的sum：
一、如果当前的sum为target，那么久将当前的num保存起来。
二、如果小于target，那么意味着需要增加sum，right++；
三、如果大于target，那么意味着需要减小sum，left++
当left==right==num.length-1的时候截止
复杂度是O（N）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- javascript 中函数的调用：直接调用函数和new function（）区别
- html5 画圆
- 关于AngularJS的ng-class
- CSS文本属性（下）
- InputStream InputStreamReader BufferedReader
- javaScript 中创建json/转换字符串为json
- 剑指Offer系列---(5)二维数组中的查找
- jQuery Ajax 跨域请求
- JS实现鼠标滑过折叠与展开菜单效果代码
- js对象
- JS 之原型，实例，构造函数之间的关系
- [剑指offer] 数字在排序数组当中出现的次数
- jQuery实现美观的多级动画效果菜单代码
- 使用json实现查询条件传回Action进行hql语句拼接查询实现在结果中查询功能在datagrid中显示查询结果
- jQuery使用get()方法访问经典的DOM
- jquery选择器
- JS特色快排实现
- HDFS HA+Federation的部署（多机）-配置文件
- JS 中如何判断 undefined和null
- JS中Null与Undefined的区别