低端博客

队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。 在java

原题链接在这里http://www.lintcode.com/zh-cn/problem/count-of-smaller-number-before-itself/ 要统计数组中每个前面比自己小的元素个数，数组元素的范围是[0,10000] 显然一个一个统计的方法时间复杂度是o(n^2),提交上去会超时。 我们不妨将这个问题转化为一个区间求和的问题，用一个数组每个元素存储当前数字出现多