题目要求: 要求数组从文件读取。 如果输入的数组很大, 并且有很多大的数字, 就会产生比较大的结果 (考虑一下数的溢出), 请保证你的程序能正常输出。 另外, 如果输入文件的参数有错误, 这个程序应该能正常退出, 并显示相应的错误信息。 任何输入错误都不能导致你的程序崩溃。 思路和代码: 可以看到， ...
分类：
编程语言 时间：
2020-02-27 01:06:51
阅读次数：
84
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 以上就是对应的题目的要求： 对于不是环形数组的设计的思想就是： 主要的是: for(i=2;i<=n;i++) { if(a[i]+ ...
分类：
编程语言 时间：
2020-02-26 23:19:02
阅读次数：
133
题目:返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 一设计思路（课堂时参照班内徐利峰同学的） 1.参照徐利峰同学的算法，首先可知输入整型数字时 ...
分类：
其他好文 时间：
2020-02-26 21:19:49
阅读次数：
70
package t; import java.util.Scanner; public class shuzu_max { public static void main(String args[]) { Scanner scan=new Scanner(System.in); System.out ...
分类：
编程语言 时间：
2020-02-26 19:00:00
阅读次数：
51
题目要求: 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。 设计思想及代码和结果截图: 1.最开 ...
分类：
编程语言 时间：
2020-02-26 18:33:28
阅读次数：
92
要求： 1、输入一个整形数组，数组里有正数也有负数。 2、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3、求所有子数组的和的最大值。要求时间复杂度为O(n)。 源代码 1 package HomeTest; 2 3 import java.util.ArrayList; 4 i ...
分类：
编程语言 时间：
2020-02-26 17:06:52
阅读次数：
80
问题描述算法导论P38提到来源：已知一股票在某一段时间内的变化趋势，问该时间段内何时买入，何时卖出，使得收益最大，求出最大值转化：给定一个数组，从中选取一个连续的子数组，使得其元素和在所有的子数组中最大，返回该最大值。解决方案暴力搜索n个元素中选取两个元素，计算两个元素之间的元素的和，将其与max相... ...
分类：
编程语言 时间：
2020-02-18 16:35:21
阅读次数：
75
Dec 16, 2019 ~ Dec 22, 2019 Algorithm Problem 53 Maximum Subarray 最大子数组 "题目链接" 题目描述：给定一个数组，在所有连续的子数组中，求得其中的最大值，举例如下: 数组：[ 2,1, 3,4, 1,2,1, 5,4] 返回结果：6 ...
分类：
其他好文 时间：
2020-02-09 20:29:38
阅读次数：
53
一. 最大子数组 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 样例 样例1: 输入：[?2,2,?3,4,?1,2,1,?5,3] 输出：6 解释：符合要求的子数组为[4,?1,2,1]，其最大和为 6。 样例2: 输入：[1,2,3,4] 输出：10 解释：符合要求的子数组为[1 ...
分类：
其他好文 时间：
2020-01-12 09:15:43
阅读次数：
79
乘积最大子数组 描述 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子数组（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1 ...
分类：
编程语言 时间：
2020-01-09 19:02:28
阅读次数：
105
