前言最近工作不是特别忙，所以有更多时间来学习算法相关知识，补短处。题目来源于leetcode，通过一个算法题，我们去分析该算法题所属类型，以及解题思路，以及该算法题所用到的数学知识。选择的算法题目从容易到困难，逐步提高难度，解题的思路也是从简单到复杂，时间复杂度也是从低到高的顺序来书写这个系列的博客。因工作语言和使用熟练度原因算法采用Java编写，但该系列中可能会穿插c、C++、python语言实
分类：
编程语言 时间：
2019-02-21 11:06:26
阅读次数：
223
最大连续子矩阵算法 暴力求解不可取 或许可以从 "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
给定一个数组，求它的一个子数组，使其求和最大。 这个问题的应用：给定一只股票很多天的价格，计算从哪天买进哪天卖出能获得最大利润。 给定 prices：100 113 98 87 65 78 120 110 115 计算delta delta： 13 -15 -11 -22 13 42 -10 5 求 ...
分类：
编程语言 时间：
2018-10-28 14:58:47
阅读次数：
253
设计思路： 首先定义一个四行四列的二维数组通过两个子函数实现，一个求一维最大子数组和，一个求相应列下标二维元素相加和并作比较1.通过上次的一位数组求最大值，可以先求出每一行最大连续子数组的和2.记下上下边界元素的下标3.每一行都有一个最大子数组，将它对应的相同列下标的元素相加，得到i个子数组和存到一 ...
分类：
编程语言 时间：
2018-10-21 19:38:23
阅读次数：
155
设计思路：首先定义一个四行四列的二维数组通过两个子函数实现，一个求一维最大子数组和，一个求相应列下标二维元素相加和并作比较1.通过上次的一位数组求最大值，可以先求出每一行最大连续子数组的和2.记下上下边界元素的下标3.每一行都有一个最大子数组，将它对应的相同列下标的元素相加，得到i个子数组和存到一个 ...
分类：
编程语言 时间：
2018-10-21 19:37:17
阅读次数：
157
设计思想： 首先定义一个求最大连续子数组和的函数，然后在主函数中向数组中输入元素并调用该函数。 函数的设计思想为：首先定义一个返回的最大值max，以及一个临时存放子数组和的变量temp，然后通过循环语句实现子数组和最大值的存储和更新。最后返回最大值。 出现的问题及解决方案： 当数组元素为负数的时候， ...
分类：
编程语言 时间：
2018-10-14 16:46:06
阅读次数：
180
设计思想： 首先定义一个求最大连续子数组和的函数，然后在主函数中向数组中输入元素并调用该函数。 函数的设计思想为：首先定义一个返回的最大值max，以及一个临时存放子数组和的变量temp，然后通过循环语句实现子数组和最大值的存储和更新。最后返回最大值。 出现的问题及解决方案： 当数组元素为负数的时候， ...
分类：
编程语言 时间：
2018-10-14 16:41:40
阅读次数：
163
输入一个整数数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 int max(int a,int b) { if(a>b) { return a; } else { return b; } } int maxsum(int a ...
分类：
编程语言 时间：
2018-10-14 16:21:41
阅读次数：
129
这次直接遇到的问题一个是如何计算连续最大子数组,一个是如何判断结果超限,确实用了不少时间来思考,思路是分为三段1是设置一个数组能储存1000个元素2是计算最大连续子数组3是设立判断是否超限的条件.这次的任务使我们有所收获,但也只做到最终结果超限的判断却并没有想到如何计算出超限的最终结果,不太清楚该怎 ...
分类：
编程语言 时间：
2018-10-14 00:26:17
阅读次数：
152
