Leetcode 53. 最大子序和 题目描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 来源： ...
分类：
其他好文 时间：
2019-08-14 23:41:54
阅读次数：
112
<一>数组中出现次数超过一半的数字： 1.题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 分析： 找的数超过数组总数的一半，先 ...
分类：
编程语言 时间：
2019-08-14 23:22:35
阅读次数：
111
这题...无语了，哪来的9分难度......注意一下条件2 * threshold > right - left + 1，也就是说他给你的阈值都是要求在所给定区间里出现一半次数以上的....一维数组水过去，啥优化不加都能过 ...
分类：
编程语言 时间：
2019-08-11 13:08:58
阅读次数：
101
problem:https://leetcode.com/problems/maximum-product-subarray 类似买卖股票，需要维护两个状态，当前最大数和最小数。 ...
分类：
其他好文 时间：
2019-08-10 09:37:45
阅读次数：
99
Educational Codeforces Round 67 D. Subarray Sorting "传送门" 题意； 给出两个数组$a,b$，现在可以对$a$数组进行任意次排序，问最后能否得到$b$数组。 $n\leq 3 10^5,a\leq n.$ 思路： 首先注意到任意次排序可以等价于任 ...
分类：
其他好文 时间：
2019-08-07 10:44:31
阅读次数：
83
网址：http://codeforces.com/problemset/problem/1197/D 题意： 给出长度为$n$的序列和$m$，$k$（$n \leq 3e5，m \leq 10，k \leq 1e9$），求$\sum_{i=l}^{r}a_i-k \lceil \frac {r-l+ ...
分类：
其他好文 时间：
2019-08-04 16:53:27
阅读次数：
74
题目链接：https://codeforces.com/problemset/problem/1197/D 题意： 给你一个序列，求一个子序列 a[l]~a[r] 使得该子序列的 sum(l,r)-k*(r-l+1)/m（向上取整）的值是在所有子序列中最大的，并输出最大值 思路： 法一：动态规划 d ...
分类：
其他好文 时间：
2019-08-02 20:43:52
阅读次数：
84
Longest Subarray "题目传送门" 解题思路 本题求一个最大的子区间，满足区间内的数字要么出现次数大于等于k次，要么没出现过。给定区间内的数字范围是1~c。 如果r为右边界，对于一种数字x，满足条件的左边界l的范围是r左边第一个x出现的位置+1(即这段区间内没有出现过x，如果x在1~r ...
分类：
其他好文 时间：
2019-07-31 11:24:51
阅读次数：
133
题面 不得不说CF还是很擅长出这种让人第一眼看摸不着头脑然后再想想就发现是个SB题的题的hhh（请自行断句）。 设sum[]为前缀和数组，那么区间 [l,r]的价值为 sum[r] - sum[l-1] - k*上取整([r-(l-1)]/m)。 或者表示 [l+1,r] 的价值更加简洁一些: su ...
分类：
其他好文 时间：
2019-07-28 13:52:40
阅读次数：
88
