明白了上一题是求最大的连续子数组之和后，这题就更加简单了，遇到小于0的就不要加。
public class Solution {
public int maxProfit(int[] prices) {
if(prices.length < 2)
return 0;
int n = prices.length;
...
分类：
其他好文 时间：
2014-10-19 00:05:52
阅读次数：
194
Add Date2014-09-23Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product....
分类：
编程语言 时间：
2014-10-17 00:33:53
阅读次数：
316
首先，我们看到这篇文章的题目，我们就会想到之前的那个题目 -- 连续子数组最大和问题。这个问题无疑就是把原问题扩展到二维的情况。 想起来这个问题也不是很难，我们可以求解一维矩阵的思想，即我们可以固定住行（或列），之后，我们去求解列（或行）所构成的最大和就可以了。 这里的解法利用的是固定住行，然后求解需要寻找的列之和，利用书中提到的一个公式： 以左上角的元素(1,1)和当前元素(i,j)为...
分类：
编程语言 时间：
2014-10-15 20:03:31
阅读次数：
225
求连续子数组的最大和求子数组的最大和题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子..
分类：
编程语言 时间：
2014-10-15 04:42:20
阅读次数：
240
LeetCode 新题又更新了，最大子数组乘积
题目分析：求一个数组，连续子数组的最大乘积。...
分类：
其他好文 时间：
2014-10-06 15:26:40
阅读次数：
175
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有字数组的和的最大值。要求时间复杂度为O(n).public class Main { public static int getMaxSum(int[] array) throws Exception...
分类：
其他好文 时间：
2014-09-11 09:32:31
阅读次数：
149
题目描述：
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠...
分类：
其他好文 时间：
2014-08-11 10:08:22
阅读次数：
170
题目：从一个数组中寻找一个连续子数组，使其中元素之和最大，给出该和值。 例如：数组[-2, 1, -3, 4, -1, 2, 1, -5, 4]和最大的子串是[4, -1, 2, 1]，其和为6。 分析： 将数组从中间切分，中间元素属于左边，则最...
分类：
其他好文 时间：
2014-07-29 22:12:42
阅读次数：
486
题目: 输入一个整型数组, 数组里有正数也有负数. 数组中的一个或连续的多个整数组成一个子数组. 求所有子数组的和的最大值. 要求时间复杂度为O(n)#include int maxsum_subarray(int a[], int n){ if( a==NULL || n curmax ) ...
分类：
其他好文 时间：
2014-07-28 15:27:13
阅读次数：
203
求一个数组的相加和最大的连续子数组 思路： 一直累加，只要大于0，就说明当前的“和”可以继续增大， 如果小于0了，说明“之前的最大和”已经不可能继续增大了，就从新开始， result=max{result+arr[i],arr[i]};显然，若result>0，则可以继续相加，否则，就重新开始。#i...
分类：
其他好文 时间：
2014-07-16 21:15:07
阅读次数：
202
