程序员面试题精选100题(03)-求子数组的最大和
来源:互联网 发布:阿里云备案号 编辑:程序博客网 时间:2024/05/12 04:40
http://zhedahht.blog.163.com/blog/static/254111742007219147591/
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。
- 程序员面试题精选100题(03)-求子数组的最大和
- 程序员面试题精选100题(03)-求子数组的最大和
- 程序员面试题精选100题(03)-求子数组的最大和
- 程序员面试题精选100题(03)-求子数组的最大和—python实现
- 程序员面试题精选(03)-求子数组的最大和
- 程序员面试题精选(03)-求子数组的最大和
- 程序员面试题精选(03)-求子数组的最大和
- 程序员面试题精选(03)-求子数组的最大和
- 程序员面试题精选100题(03)-子数组的最大和
- 程序员面试题精选100题(03)-子数组的最大和[算法]
- 程序员面试题精选100题(03)-子数组的最大和[算法]
- 程序员面试题精选100题(03)-子数组的最大和[算法]
- 程序员面试题精选(3):求子数组的最大和
- 程序员面试题100题第03题——求子数组的最大和
- 程序员面试题精选100题(46)-对称子字符串的最大长度
- 程序员面试题精选100题(46)-对称子字符串的最大长度
- 程序员面试题精选100题(46)-对称子字符串的最大长度
- 程序员面试题精选100题(46)-对称子字符串的最大长度
- 创业第17天,完成竞价助手的相关词分析界面
- 调用CloseHandle和 ExitThread
- WindowsCE 应用程序开发常用功能的api(基于EVC)
- web 2.0 技术书随记,附猫给狗按摩视频(笑)
- wince开机动画及loadcepc的定制
- 程序员面试题精选100题(03)-求子数组的最大和
- 电子元件的基本认识
- How To Upgrade FreeBSD 7.0 to 7.1 Stable Release
- 程序员面试题精选100题(04)-在二元树中找出和为某一值的所有路径
- wince5.0中windows目录下保存文件
- vs2005 调试程序时:当前不会命中断点 源代码与原始版本不同
- 程序员面试题精选100题(05)-查找最小的k个元素
- SSD固态硬盘领衔主存储时代已经到来
- wince中解析reg和bib文件的不同之处