- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 java数据结构之二--乱序数组自然排序实现的两种方法:面试题中,对一个乱序数组不使用排序算法,但是得到倒数第二个值/得到中位数/得到第n个值之类的问题
之前写了一篇使用LinkedList+TreeMap实现栈的入栈和弹栈功能,并且记录入栈的最小值和最大值的博客。 近来在找工作,看到了很多面试题关于数据结构和算法的。题目类似于:对一个乱序数组不使用排序算法,但是得到倒数第二个值/得到中位数/得到第n个值之类的问题,成功勾引起了我的兴趣。想了想,然后又面向搜索引擎很久,终于找到了解决方案。还是使用合适的数据结构来解决这个问题,下面是我的思考路程: ...
2018-10-10 13:46:51 991
原创 看了程序人生一篇文章:如何实现可以获取最小值的栈。自己思考,实现了一下
近来学习了java,对数据结构很感兴趣。 今天看到看了程序人生一篇文章:如何实现可以获取最小值的栈。自己按着哥们的代码,查了jdk1.8的关于数据结构的api。又深入学习比较一下各种数据结构,觉得LinkedList,TreeMap的用法和方法很适合这个功能实现,就自己尝试优化了一下。 然后,实现了基本的入栈和弹栈的功能,并能输出栈中的最小值。 半下午,写出来了心里很高兴,就分享在这里,还请...
2018-09-06 19:09:44 183
看了程序人生一篇文章:如何实现可以获取最小值的栈。自己思考,实现了一下
2018-09-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人