内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积30.58=12是最大的，而且是连续 ...
分类：
编程语言 时间：
2018-01-17 20:18:49
阅读次数：
166
内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值，要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, ...
分类：
编程语言 时间：
2018-01-11 20:38:05
阅读次数：
195
"原题" 给出一个房子（线段）的端点坐标，和一条路的两端坐标，给出一些障碍物（线段）的两端坐标。问在路上能看到完整房子的最大连续长度是多长。 将障碍物按左端点坐标排序，然后用房子的右端与障碍物的左端连线，房子的左端和前一障碍物的右端比较，得出在道路上的能看到的长度取Max即可 cpp include ...
分类：
其他好文 时间：
2018-01-01 20:44:19
阅读次数：
121
问题描述：给一个数组a1,a2,...,an.求这个数组的最大连续子段和。（非空子段） 即，定义Sij=ai+...+aj，则题目要求的是 max{Sij}(1<=i<=j<=n) N^3枚举和优化之后的N^2枚举就不说了，还有NlogN的二分算法也不提，想了解的可以看我的另一篇博客：http:// ...
分类：
编程语言 时间：
2017-12-31 12:54:30
阅读次数：
130
"欢迎fork and star：Nowcoder Repository github" 134. Gas Station 题目 解析 思路1：可以穷举每个位置，求和是否大于0； 非常经典的一道题。可以转换成求最大连续和做，但是有更简单的方法。 基于一个数学定理： 如果一个数组的总和非负，那么一定可 ...
分类：
其他好文 时间：
2017-12-27 19:37:04
阅读次数：
197
http://poj.org/problem?id=2074 题目大意：（下面的线段都与x轴平行）给两条线段，一个点在其中一条线段看另一条线段，但是中间有很多线段阻挡视线。求在线段上最大连续区间使得在上面的点都能看见另一条线段。 —————————————— 题解先割了，明天补上。 ...
分类：
其他好文 时间：
2017-12-19 21:07:27
阅读次数：
340
题目链接 C.Butterfly 令$fd[i][j]$为以$s[i][j]$为起点开始往下走最大连续的‘X’个数 令$fl[i][j]$为以$s[i][j]$为起点开始往左下走最大连续的‘X’个数 令$fr[i][j]$为以$s[i][j]$为起点开始往左下走最大连续的‘X’个数 令$a[i][j ...
分类：
其他好文 时间：
2017-12-02 13:04:14
阅读次数：
165
题目描述 给出一个长度为 n 的序列，要求支持如下两种操作： A l r x ：将 [l,r] 区间内的所有数加上 x ； Q l r ： 询问 [l,r] 区间的最大连续子段和。 其中，一个区间的最大连续子段和指的是：该区间所有子区间的区间和中的最大值（本题中子区间包括空区间，区间和为 0 ）。 ...
分类：
其他好文 时间：
2017-11-24 00:15:01
阅读次数：
232
Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 1 ...
分类：
其他好文 时间：
2017-11-10 18:30:44
阅读次数：
162
题目链接： TP 题解： 我数据结构真心是弱啊= =。 线段树好厉害啊，一直不会区间最大连续和，今天刚学习了一下233。 维护前缀最大和后缀最大，越界最大（？），再维护一个区间最大，瞎搞搞就好了，RE了一遍233。 代码： ...
分类：
其他好文 时间：
2017-11-04 22:30:56
阅读次数：
142
