- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 线性时间排序
线性时间排序前面写的排序的算法，平均时间复杂度是O(nlogn)的，现在介绍三个线性时间复杂度的排序算法。一、计数排序计数排序：假设n个输入元素位于区间[0,k]之间的元素，k为某个整数，当k=O(n)时，排序的运行时间为O(n)基本思想：对于一个输入元素x，确定小于x的元素的个数。就可以直接把x放在相应的位置上。这个排序算法需要使用两个辅助空间，一个用于存放排序的数组，一个用于存放[0,k]的
2016-07-28 16:13:20
258
原创 求数组给定的容器的蓄水量
题目描述给定一个非负数的数组，代表一个容器。例如数组[0,1,0,2,1,0,1,3,2,1,2,1]，就是 以下图形中黑色的部分。如果用这个容器接水的话，请问可以接多少水？还以这个数组为例，可以接6格水，就是以下图形中蓝色的部分。 要求：实现时间复杂度O(N)，额外空间复杂度O(1)的解法。
2016-07-26 11:23:32
1387
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人