快速排序可以说是最重要的排序，其中延伸的思想和技巧非常值得我们学习。 快速排序也使用了分治的思想，原理如下： 分解：数组A[p..r]被划分为两个（可能为空）子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中的每一个元素都小于等于A[q]，而A[q]也小于等于A[q+1..r]中 ...
分类：
编程语言 时间：
2020-01-14 20:22:56
阅读次数：
96
树根:rootNode. 树只有一个树根。 节点:Node. 树上的所有节点。 子节点数组:Node[]. 数组代表每个节点的所有子节点 父节点:parentNode. 每个节点只有一个父节点。 2. Node为Tree中的内部类 parent ：指向父节点的引用 childern: 孩子数组，存储 ...
分类：
编程语言 时间：
2020-01-13 00:59:54
阅读次数：
89
一. 最大子数组 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 样例 样例1: 输入：[?2,2,?3,4,?1,2,1,?5,3] 输出：6 解释：符合要求的子数组为[4,?1,2,1]，其最大和为 6。 样例2: 输入：[1,2,3,4] 输出：10 解释：符合要求的子数组为[1 ...
分类：
其他好文 时间：
2020-01-12 09:15:43
阅读次数：
79
乘积最大子数组 描述 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子数组（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1 ...
分类：
编程语言 时间：
2020-01-09 19:02:28
阅读次数：
105
将数组A[p...p]划分成两个子数组A[p...q-1]和A[q+1,r]，使得A[p...q-1]的每一个元素都小于等于A[q],A[q]也小于等于A[q+1,r]中的每个元素。 实现快速排序 void quick_sort(int A[], int p, int r) { int q; if ...
分类：
编程语言 时间：
2020-01-07 11:44:39
阅读次数：
99
Description: Given an integer array arr and an integer k, modify the array by repeating it k times. For example, if arr = [1, 2] and k = 3 then the mo ...
分类：
其他好文 时间：
2020-01-06 21:01:13
阅读次数：
108
5304. 子数组异或查询 分析： 方法1：暴力求解：每次循环，从到Li到Ri的异或和，存入vector并返回；这种方法无疑会超时； 方法2：二维数组：dp[i][j]表示从i到j的异或和，dp[i][j]=dp[i][j-1] ^ arr[j]；当数字的个数为n时，需要开辟n*n的空间，并且浪费掉 ...
分类：
编程语言 时间：
2020-01-05 16:00:36
阅读次数：
98
题目 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如，输入数组为[1, 2, 3, 10, 4, 7, 2, 5]， 最大和的子数组为[3, 10, 4, 7, 2]，因此输出该子数组的和18。 解答 1， ...
分类：
编程语言 时间：
2020-01-03 12:28:44
阅读次数：
89
问题描述 给定一个序列$A_0$、$A_1$、$A_2$、...、$A_{n 1}$，求$A_i+A_{i+1}+...+A_j$的最大值。 解一 暴力枚举左端点$i$和右端点$j$，之后计算$A_i$和$A_j$之间的和，时间复杂度$O(n^3)$，很容易TLE。 解二 输入数据时记录前缀和，预处 ...
分类：
编程语言 时间：
2020-01-01 23:44:15
阅读次数：
84
给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1: 输入: [1, 2, 2, 3, 1]输出: 2解释: 输入数组的度是2，因为元素1和2的出现频数最大，均为2 ...
分类：
编程语言 时间：
2019-12-30 17:24:52
阅读次数：
70
