思路：先从最短、最小的考虑。 求一个比较麻烦的或者说规模较大的问题的最优解，先将这个大规模的问题划分成多个小问题，所以说要从最小问题考虑当前需要的问题，比如说收益、步数等。然后将那些大规模的问题可以变成小规模的加上其他规模的问题，再逐渐分解。 再将上面这段话换种表达方式。为了求解规模为n 的原问题， ...
分类：
其他好文 时间：
2020-04-20 23:32:33
阅读次数：
60
题目描述：一次股票交易包含买入和卖出，只进行一次交易，求最大收益。 只要记录前面的最小价格，将这个最小价格作为买入价格，然后将当前的价格作为售出价格，查看当前收益是不是最大收益。 主要解题思路是转换成求最大连续子数组，整理了三个解法，单调栈我是没有想到的。。 常规解： 1. class Soluti ...
分类：
其他好文 时间：
2020-04-16 10:34:17
阅读次数：
97
最大连续和问题：长度为n的序列，求最大连续和。 1 /** 2 * 最大连续和问题：长度为n的序列，求最大连续和。 3 * 枚举解法 4 * 时间复杂度O(n^3) 5 * @param a 6 */ 7 public static int test1(int[] a) { 8 int max=a[ ...
分类：
其他好文 时间：
2020-03-25 01:47:09
阅读次数：
103
一、题目说明 题目152. Maximum Product Subarray，给一列整数，求最大连续子序列，其乘积最大。难度是Medium！ 二、我的解答 这个题目，用双重循环就可以了。 性能如下： 三、优化措施 仔细再读读题目，一列整数，上述方法太“通用”，一次循环就可以了。 ...
分类：
其他好文 时间：
2020-03-22 10:39:31
阅读次数：
58
/*HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2, ...
分类：
编程语言 时间：
2020-03-18 11:17:59
阅读次数：
119
一、题目说明 题目128. Longest Consecutive Sequence，给定一列无序的整数，计算最大连续的整数的个数。复杂度要求是O(n)，难度是Hard！ 二、我的解答 这个题目解答方法包括，brute force、sort、hash。但brute force和sort的复杂度不符合 ...
分类：
其他好文 时间：
2020-03-12 18:50:11
阅读次数：
47
链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/submissions/ 代码： class Solution { public: int maxSubArray(vector<int>& nums) { ...
分类：
编程语言 时间：
2020-03-04 14:19:07
阅读次数：
60
Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, ...
分类：
其他好文 时间：
2020-03-04 00:31:58
阅读次数：
54
基本思想关键点详见 “数据结构典型问题” #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> #i ...
分类：
其他好文 时间：
2020-02-24 10:04:14
阅读次数：
73
在求最大连续和的基础上,求得连续序列的始末位置 要求:The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each ...
分类：
其他好文 时间：
2020-02-15 18:42:13
阅读次数：
65
