剑指off-求数组最大连续和
2015-07-20 21:25
337 查看
题目:求数组最大连续和,比如
1,-2,3,10,-4,7,2,-5
结果应该为18
3,10,-4,7,2
分析:这和之前的数组某个值个数大于一半的处理办法是一样的,如果加上当前的值小于0了,这个是稳亏的,那么重新开始,now置0,most是用来记录曾经出现过的最大值,如果now大于most,那么most=now
1,-2,3,10,-4,7,2,-5
结果应该为18
3,10,-4,7,2
分析:这和之前的数组某个值个数大于一半的处理办法是一样的,如果加上当前的值小于0了,这个是稳亏的,那么重新开始,now置0,most是用来记录曾经出现过的最大值,如果now大于most,那么most=now
int Most(int arr[],int length) { if (length<=0 || arr==NULL) { return 0; } int now=0; int most=0;//用来记录曾经出现过的最大值 for (int i=0; i<length; i++) { now=now+arr[i]; if (now<0) { now=0; } if (now>most) { most=now;//更新 } } return most;
相关文章推荐
- 任笑萱 2015/7/8 个人文档
- 赵晓铮 2015/7/10 个人文档
- 打开jsp页面出现error解决办法
- HashSet,TreeSet和LinkedHashSet的区别
- Java — 线性查找和二分查找法
- android蓝牙4.0(BLE)开发之ibeacon初步
- Mysql JDBC 连接串参数说明
- fmdb 数据库简单使用
- UVa 10142 - Australian Voting
- hdu 1260 Tickets dp
- 士兵与卡牌
- 获取Windows 10(1)
- NOI 2015 荷马史诗 k叉哈夫曼树 优先队列
- [LeetCode][Java] Construct Binary Tree from Inorder and Postorder Traversal
- Leetcode #55 Jump Game
- Android中涉及到的焦点问题,focusable,clickable,enabled
- 我喜欢这个世界,我喜欢人
- 爬山算法 (poj 2420 A Star not a Tree?)
- Python科学计算的瑞士军刀——Anaconda 安装与配置
- java设计模式—工厂模式