摘要：
快速排序 三个区域排序 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 1.0 问题描述 在一个数组中，使用快排分出大于、等于、小于某一数值的区域 算法思路 使用两个变量bigger、smaller记录已经排好的大于、小于区域边界。 x[i] 阅读全文
摘要：
归并排序 小和问题 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。 算法思路 在该问题中，左边多少个比x小 ，分别把具体数组相加 = 右边n个比x大，加上 n 阅读全文
摘要：
二分查找 局部最小问题 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础 笔记内容 问题描述： 对于一个数组，相邻值不等。查找出该数组中满足局部最小的值。 局部最小： x[0]<x[1] 2 x[n-1]<x[n-2] x[i-1]>x[i] && x[i 阅读全文