"题目链接" 题意 给定1个长度为2n的01数组。你可以交换相邻的元素。询问最少交换次数，使得前n个元素组成的子数组中的逆序对个数等于后n个元素组成的子数组中的逆序对个数。$1 \leq n\leq 10^5$ 题解 普通的数组中，数的种类繁多，逆序对的求解及动态维护是很复杂的情况。 考虑利用 01 ...
分类：
其他好文 时间：
2019-06-29 22:01:50
阅读次数：
187
1、给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 时间复杂度待优化 ...
分类：
编程语言 时间：
2019-06-29 00:32:25
阅读次数：
102
快速排序 快速排序通过一个切分元素将数组分成两个子数组，左子数组小于等于切分元素，右子数组大于切分元素，将这两个子数组排序，也就是将整个数组排序了。 代码如下： 快速排序是原地排序，不需要辅助数组，但是递归调用需要辅助栈。快速排序最好的情况下是每次都正 ...
分类：
编程语言 时间：
2019-06-28 16:35:05
阅读次数：
103
[TOC] 题目描述： 给定一个整数数组 ，返回其中元素之和可被 整除的（连续、非空）子数组的数目。 示例： 提示： + `1 & A, int K) { vector mp(K, 0); mp[0] = 1; int pre = 0; int res = 0; for(int val : A){ ...
分类：
编程语言 时间：
2019-06-21 12:43:20
阅读次数：
112
public class test { public static void main(String[] args) { int[] a = new int[10]; int[] b=new int [10]; int j=0; int sum=0; a[0] = 1; a[1] = -1; ... ...
分类：
编程语言 时间：
2019-06-20 23:55:02
阅读次数：
260
package QuickSort; import MergeSort.MegerSort; import chooseSort.Example; /** * 快速排序 * 思想：分而治之； * 不断地以第一个元素为基准对当前数组进行分割，直到子数组只有一个元素 */ public class Qu... ...
分类：
编程语言 时间：
2019-06-20 15:48:52
阅读次数：
125
1. 分配饼干 2. 不重叠的区间个数 3. 投飞镖刺破气球 4. 根据身高和序号重组队列 5. 买卖股票最大的收益 6. 买卖股票的最大收益 II 7. 种植花朵 8. 判断是否为子序列 9. 修改一个数成为非递减数组 10. 子数组最大的和 11. 分隔字符串使同种字符出现在一起 保证每次操作都 ...
分类：
编程语言 时间：
2019-06-12 14:01:15
阅读次数：
197
题目链接 http://codeforces.com/problemset/problem/571/B 题意 给数组，得到公式最小值。 题解 由题分成的子数组只有两种长度，每种长度的数组数量也是固定的。那么就是如何分，怎么计算目标值。 易得子数组内部的目标值等于最大值 最小值。 贪心在于原始数组排序 ...
分类：
其他好文 时间：
2019-06-11 12:43:28
阅读次数：
110
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为 ...
分类：
编程语言 时间：
2019-06-08 14:40:19
阅读次数：
103
We have an array of non negative integers. For every (contiguous) subarray (with?`i Github 同步地址: 参考资料： "LeetCode All in One 题目讲解汇总(持续更新中...)" ...
分类：
编程语言 时间：
2019-06-06 00:27:39
阅读次数：
249
