```java package 数组; /** * https://leetcode-cn.com/problems/maximum-subarray/ * 题解：https://leetcode-cn.com/problems/maximum-subarray/solution/hua-jie-s... ...
分类：
其他好文 时间：
2020-05-03 10:35:09
阅读次数：
73
"Link" 首先我们发现左括号接在加号后面是没有意义的，所以左括号只能接在减号后面。 在左括号后的一段极长连续 子序列的贡献系数都是$ 1$，而后面的不论是 还是 都可以达到绝对值。 这样构造出来可能存在两个括号连在一起的情况，进行等价变换即可。 不难发现最后的结果最多只有两层括号嵌套。 然后直接 ...
分类：
其他好文 时间：
2020-05-03 01:05:24
阅读次数：
57
思路：先从最短、最小的考虑。 求一个比较麻烦的或者说规模较大的问题的最优解，先将这个大规模的问题划分成多个小问题，所以说要从最小问题考虑当前需要的问题，比如说收益、步数等。然后将那些大规模的问题可以变成小规模的加上其他规模的问题，再逐渐分解。 再将上面这段话换种表达方式。为了求解规模为n 的原问题， ...
分类：
其他好文 时间：
2020-04-20 23:32:33
阅读次数：
60
"CSDN同步" "原题链接" 简要题意： 给定一个 $1$ ~ $n$ 的排列，求以 $b$ 为中位数的 连续子序列且长度为奇数 的个数。 显然这段序列包含 $b$. 中位数的定义：排序后在最中间的数。 算法一 对于 $30 \%$ 的数据，$n \leq 100$. 由于这段序列一定包含 $b$ ...
分类：
其他好文 时间：
2020-04-11 13:23:17
阅读次数：
92
"题目地址" 前置知识：线段树 Description 给定一个长度为 $n$ 的 $01$ 串，$m$ 次操作： 将第 $i$ 个位置 $0/1$ 反转（$0$ 变成 $1$，$1$ 变成 $0$） 求区间 $[l, r]$ 之间有多少个连续子序列，满足重排以后是 $3$ 的倍数。 Solutio ...
分类：
其他好文 时间：
2020-04-02 22:30:02
阅读次数：
108
"原题" 题意很好理解，主要通过本题理解一下双指针，我们可以用两个指针i,j分别记录子序列的结尾位置和开头位置。我们先枚举结尾位置i,因为要找最长的 不重复 连续子序列，j就代表从i往前最远能够到达的位置。而要判断某个数是否出现过，我们可以开一个数组s[N]来记录每个数出现的次数，我们在枚举i时,就 ...
一、题目说明 题目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
# 题意长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大 # 题解区间和问题，转化为两个前缀和相减的形式进行求解。枚举右端点贪心法求解，只需要对下标和前缀应用单调队列，在队列中下标位置递增，前缀和s也递增，假如右端点r固定，找到一个左端点ll，要求j∈[i?m,i ...
分类：
其他好文 时间：
2020-03-15 09:30:35
阅读次数：
52
题目 给出一个长度为2^M的排列，元素分别是0， 1， 2， ... , 2^M 1。 选择其中某个非空连续子序列，然后允许交换这个排列中某两个不同的数，然后使得这个连续子序列的所有数的按位异或(bitwise XOR)的结果恰好等于2^M 1 求：有多少个连续子序列满足上述条件。 Hint $m\ ...
分类：
其他好文 时间：
2020-03-11 17:01:55
阅读次数：
54
