双索引技术（Two Pointer） 滑动窗口：这两个索引表示的是一个窗口，让这个窗口不停的在数组中滑动，来找到问题的解。 -什么叫子数组：可以不连续。但是本题强调了是要连续的。、 解法一：滑动窗口 时间复杂度：O(n)，空间复杂度O(1) 因为没有另外开辟空间。 思路：和209类似采用滑动窗口的思 ...
分类：
其他好文 时间：
2018-12-22 01:28:21
阅读次数：
379
【题目】： 给定一个double类型的数组arr，其中的元素可正、可负、可0，返回子数组累乘的最大乘积。 例如： arr=[-2.5, 4, 0, 3, 0.5, 8, -1]，子数组[3, 0.5, 8]累乘可以获得最大的乘积12，所以返回12 题目来源：左程云老师《程序员代码面试指南》 ...
分类：
编程语言 时间：
2018-12-20 20:29:30
阅读次数：
175
//**************************************************************************************************** // // 求子数组的最大和 - C++ - by Chimomo // // 题目：输入一个 ...
分类：
编程语言 时间：
2018-12-15 13:34:14
阅读次数：
180
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值 其实这道题就是求给定数组中获取全部K个连续元素中最大值的集合 首先我们可能会遇到三中情况 当原始数组为空的，那就直接返回一个空 ...
分类：
其他好文 时间：
2018-12-14 01:06:23
阅读次数：
201
https://leetcode.com/problems/split-array-with-same-average/ 一个数组，能否分成两部分，使之平均值相同。解题过程很愉快呀。 经过几次转换，变成一个比较简单的题目。 问题1:原始数组a，分成两个子数组a1,a2。a1和a2的均值相同，则必须等 ...
分类：
其他好文 时间：
2018-12-11 19:46:03
阅读次数：
173
最大连续子矩阵算法 暴力求解不可取 或许可以从 "O(n)复杂度内求解最大连续子数组的算法" 得到灵感 O(n2)复杂度求最大连续子矩阵和算法： 1. 创建一个新矩阵sum，sum[i][j]存放sun[i][0 j]的和 2. 每个候选矩阵由左上角matrix[i][j]和右下角的元素matrix ...
分类：
编程语言 时间：
2018-12-11 00:38:20
阅读次数：
176
求最大连续子数组和问题 sample input: -1,4,-3,6,-20,4,-2,5 sample output: 7 最容易想到的就是暴力解决方法，穷举所有连续子数组的可能性，进行比较，复杂度O(n2) 代码略 复杂度为O(n)的算法： 输出结果为“max sum of submatrix ...
分类：
编程语言 时间：
2018-12-10 15:36:49
阅读次数：
181
如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 以下数列不是等差数列。 数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0<=P<Q<N 。 如果满足以下条件，则称子数组 ...
分类：
其他好文 时间：
2018-12-07 18:20:29
阅读次数：
152
NumPy 建议 + 使用numpy时, 建议采用面向过程的思想, 因为numpy中对象有的, numpy模块都会提供函数获取到或者进行操作 + 学会了MATLAB, 在NumPy中可以找到很多MATLAB的影子 数组操作 数组的拼接与分割 + np.concatenate((arr1, arr2) ...
分类：
其他好文 时间：
2018-12-01 22:06:21
阅读次数：
143
这道题是一道我认为非常好的题，它让我初步认识了动态规划思想。先看一下题目描述： 无序的数组中找到一个具有最大和的连续子数组，返回值是和，这道题有许多种解法，但是我思考了20分钟也没有写出来，这篇文章重点说一下用动态规划来解这道题，分治思想另篇说起，先上代码： 非常唯美的代码。简洁明了，这里用到了dp ...
分类：
其他好文 时间：
2018-11-22 18:13:22
阅读次数：
181
