算法和数据结构——体系

建议可以先看看这篇文章，可以更好理解随机快排——随机快排时间复杂度是N平方？（讲述了数组分区、荷兰国旗问题，快排1.0版本如何进化到快排3.0版本）

题目 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的区间和的个数 。区间和 S(

递归方式和非递归方式实现归并排序——归并排序，递归和非递归实现 递归方式和非递归方式实现归并排序——[归并排序，递归和非递归实现](https://blog.csdn.net/weixin_44337

题目：一个数组中有一种数出现K次，其它数都出现了M次，M>1且K<M，找到出现了K次的数，并要求额外空间复杂度为O(1)，时间复杂度为O(N)

在一个无序数组中，任意相邻两数不等，求一个局部最小值？ 先来看什么是局部最小，假设数组长度是N 0位置的数比1位置的数小，0位置的数就是局部最小 N-1位置的数比N-2位置的数小，N-1位置的数就是局