java数据结构之二--乱序数组自然排序实现的两种方法:面试题中,对一个乱序数组不使用排序算法,但是得到倒数第二个值/得到中位数/得到第n个值之类的问题
之前写了一篇使用LinkedList+TreeMap实现栈的入栈和弹栈功能,并且记录入栈的最小值和最大值的博客。
近来在找工作,看到了很多面试题关于数据结构和算法的。题目类似于:对一个乱序数组不使用排序算法,但是得到倒数第二个值/得到中位数/得到第n个值之类的问题,成功勾引起了我的兴趣。想了想,然后又面向搜索引擎很久,终于找到了解决方案。还是使用合适的数据结构来解决这个问题,下面是我的思考路程:
...
原创
2018-10-10 13:46:51 ·
946 阅读 ·
0 评论