剑指Offer系列-面试题31:连续子数组的最大和
来源:互联网 发布:汉诺塔算法检验 编辑:程序博客网 时间:2024/06/10 02:56
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。
思路:动态规划。
代码:
public boolean tag = false;public int FindGreatestSumOfSubArray(int[] array) {if(array == null || array.length <= 0) {tag = true;return 0;}tag = false;int cur = array[0];int max = array[0];for (int i = 1 ; i < array.length ; i++) {if (cur < 0) {cur = array[i];} else {cur += array[i];}if (cur > max) {max = cur;}}return max;}
0 0
- 剑指Offer系列-面试题31:连续子数组的最大和
- 《剑指Offer》面试题:连续子数组的最大和
- [剑指offer][面试题31]连续子数组的最大和
- 剑指offer面试题31:连续子数组的最大和
- 剑指Offer:面试题31 连续子数组的最大和
- 剑指offer 面试题31 求连续子数组的最大和
- 《剑指Offer》学习笔记--面试题31:连续子数组的最大和
- 【剑指Offer学习】【面试题31:连续子数组的最大和】
- 剑指Offer面试题31(java版):连续子数组的最大和
- 【剑指offer】5.2时间效率——面试题31:连续子数组的最大和
- 剑指offer代码解析——面试题31连续子数组的最大和
- 剑指offer-面试题31:连续子数组的最大和
- 剑指offer 面试题31:连续子数组的最大和 题解
- 剑指offer之面试题31连续子数组的最大和
- 剑指Offer:面试题31——连续子数组的最大和(java实现)
- 剑指Offer----面试题31:连续子数组的最大和
- 剑指offer面试题31:连续子数组的最大和
- 剑指offer--面试题31:连续子数组的最大和
- win7用java实现简单版360wifi
- 框架整合 在action中调用去出现java.lang.NullPointerException错误
- MySQL性能优化的最佳21条经验
- 【Win10应用开发】相对布局(RelativePanel)
- Linux下select, poll和epoll IO模型的详解
- 剑指Offer系列-面试题31:连续子数组的最大和
- iOS开发中的单例模式
- mongoDB(3) 设置主键
- vagrant up fails after vagrant halt
- iOS开发之金额的千分位格式转换
- Eclipse 安装MAVEN 报错
- 落差视图仿支付宝QQ三方开源实现
- AppStore审核的制度、内幕、技巧、潜规则
- 深入源码剖析String,StringBuilder,StringBuffer