第一种方法： 此种方法的思想较为简单：先找出从第1个元素开始的最大子数组，而后再从第2个元素开始找出 从第2个元素开始的最大子数组，依次类推，比较得出最大的子数组。 此种方法的时间复杂度为O(n*n)，在OJ上运行时会显示：没有在规定的时间内运行完成。即说明，没有通过，太低级了！！哈哈 第二种方法： ...
分类：
编程语言 时间：
2017-08-10 20:56:46
阅读次数：
121
方法一：举例分析数组的规律 例如数组{1,-2,3,10,-4,7,2,-5} 分析：循环遍历数组，初始累加和为0。第一步，和为1.第二步，和为-1；第三步，和小于0，如果用-1加上3，和为2，小于3.那么从第一个累加的和必然小于从3开始累加的和，因此放弃之前累加的和。从3从新开始，此时和为3。第四 ...
分类：
编程语言 时间：
2017-07-26 00:07:24
阅读次数：
240
数字在排序数组中出现的次数 数组中只出现一次的数字 数组中出现次数超过一半的数字 连续子数组的最大和 从1-n中1出现的次数 二维数组中的查找 数组去重 排序算法总结 如何评价算法的优劣 1.冒泡排序 基本原理：重复的走访要排序的数组，每次比较两个值，如果前者大于后者则交换两者的位置。这样最大的元素 ...
分类：
编程语言 时间：
2017-07-04 22:25:19
阅读次数：
206
简短的分析见：http://blog.csdn.net/shiquxinkong/article/details/17934747 def FindGreatestSumOfSubArray(array, index = None): curSum = 0 maxSum = 0 #return ma ...
分类：
编程语言 时间：
2017-06-26 13:35:23
阅读次数：
142
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2017-06-02 11:26:00
阅读次数：
135
明确了上一题是求最大的连续子数组之和后。这题就更加简单了，遇到小于0的就不要加。 public class Solution { public int maxProfit(int[] prices) { if(prices.length < 2) return 0; int n = prices.l ...
分类：
其他好文 时间：
2017-05-25 09:56:40
阅读次数：
122
Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be ...
分类：
编程语言 时间：
2017-05-19 10:14:27
阅读次数：
316
对于数组ai，最大子数组定义为：ai的和最大的非空连续子数组，很明显，这个概念只对既有正元素，又有负元素的数组有意义，例如，对于ai[16] = {13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7}，最大子数组为｛18 ...
分类：
编程语言 时间：
2017-04-10 22:37:15
阅读次数：
188
题目：如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。 思路：动态规划入门。。。。 ...
分类：
编程语言 时间：
2017-04-08 21:33:14
阅读次数：
143
