描述: 给定一个整数数组, 找到一个具有最大和的子数组, 返回其最大和. 样例： 输入： [-2, 2, -3, 4, -1, 2, 1, -5, 3] 输出: 6 解释: 符合要求得子数组为[4, -1, 2, 1], 其最大和为6 解题: 难点分析: 注意数组中有三种情况, 全为负数, 全为正数 ...
分类：
编程语言 时间：
2019-06-02 15:28:39
阅读次数：
117
题意：寻找子数组的和最大。 思路：设置dp数组来保存到第i位的最大和。 判断第i-1位的正负，若dp[i-1]<0 则 dp[i] = nums[i]; 若 dp[i-1] > 0 则 dp[i] = dp[i-1] +nums[i]; 最后用 max_num = max(max_num, dp[i ...
分类：
其他好文 时间：
2019-05-31 23:31:27
阅读次数：
120
[TOC] 题目描述： 如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 以下数列不是等差数列。 数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 `0& A) { int ...
分类：
其他好文 时间：
2019-05-30 14:41:34
阅读次数：
93
718. 最长重复子数组 718. Maximum Length of Repeated Subarray 题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 LeetCode718. Max ...
分类：
编程语言 时间：
2019-05-26 00:27:43
阅读次数：
153
问题描述 给定数组，输出所有子数组的累积的最大值。 题解 以arr[i]结尾的最大累乘积=max{max arr[i],min arr[i],arr[i]}，其中max、mini表示以arr[i 1]结尾的最大累乘积、最小累乘积。 最后再取一个最大值即可。 时间复杂度O(n) 代码 ...
分类：
编程语言 时间：
2019-05-22 23:49:06
阅读次数：
127
面试题 42. 连续子数组的最大和 "NowCoder" 题目描述 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的 ...
分类：
编程语言 时间：
2019-05-22 22:18:13
阅读次数：
136
581. 最短无序连续子数组 581. Shortest Unsorted Continuous Subarray 题目描述 给定一个整型数组，你需要寻找一个 连续的子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是 最短的 ，请输出它的长度。 LeetCod ...
分类：
编程语言 时间：
2019-05-21 14:40:17
阅读次数：
177
题目 给定数组arr和整数num，求数组的子数组中有多少个的满足“最大值减去最小值 maxQue = new LinkedList(); LinkedList minQue = new LinkedList(); int i = 0; int j = 0; while (i = arr[j]) { ...
分类：
编程语言 时间：
2019-05-16 22:53:29
阅读次数：
159
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, 3, 2,7, 15,1 ...
分类：
编程语言 时间：
2019-05-15 14:05:37
阅读次数：
131
题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 解题： ...
分类：
编程语言 时间：
2019-05-13 23:29:40
阅读次数：
207
