2018-10-03 01:12:42 问题描述： 问题求解： 本题本质上其实是一个preSum问题的变种，每次求preSum % k，并将之保存到map中，如果之后再次得到相同的余数，则表示这两者之间的和是k的整数倍。 需要注意的有两点： 1）map初始化的时候需要加入(0, -1) 2）如果k ...
分类：
编程语言 时间：
2018-10-04 00:00:26
阅读次数：
174
LeetCode：长度最小的子数组【209】 题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时 ...
分类：
编程语言 时间：
2018-09-23 18:19:15
阅读次数：
149
给定一个整数数组 A，找到 min(B) 的总和，其中 B 的范围为 A 的每个（连续）子数组。由于答案可能很大，因此返回答案模 10^9 + 7。 示例： 输入：[3,1,2,4] 输出：17 解释： 子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[ ...
分类：
编程语言 时间：
2018-09-22 12:45:35
阅读次数：
634
题目描述： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 要完成的函数： int m ...
分类：
编程语言 时间：
2018-09-12 12:31:08
阅读次数：
167
1.描述：找出数组A的和最大的非空连续子数组，我们称这样的连续子数组为最大子数组。 2. 用分治策略来求解。 a. 假设我们要求A的子数组A[low, high]的最大子数组。根据分治策略，我们先将A[low,high] 平分 b. 那么 A[low,highj]的子数组A[i,j]只有三种可能 a ...
分类：
编程语言 时间：
2018-09-02 20:20:33
阅读次数：
186
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, 3, 2,7, 15,1 ...
分类：
编程语言 时间：
2018-08-31 21:55:15
阅读次数：
173
四十一、数据流中的中位数 题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 四十二、连续子数组的最大和 题目：输入一个整型数组，数组里有正数也有负数。数组中 ...
分类：
其他好文 时间：
2018-08-29 01:17:28
阅读次数：
170
#include "stdafx.h"//暴力法求最大子数组和问题int _tmain(int argc, _TCHAR* argv[]){ int A[8] = { -6, 10, -5, -3, -7, -1, -1 }; int array_length = sizeof(A) / sizeo ...
分类：
编程语言 时间：
2018-08-13 21:01:13
阅读次数：
161
最大子序和（动态规划讲解） 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 输入: [-2,1,-3,4 ...
分类：
其他好文 时间：
2018-08-12 20:10:04
阅读次数：
134
