- 博客(4)
- 收藏
- 关注
原创 【代码面试】双栈队列
【题目】 使用两个栈来实现一个队列,支持队列的基本操作:add、poll、peek。【设计方案】 1. 使用两个栈:压入栈和弹出栈,压入栈专门负责元素入队,弹出栈负责元素出队。 2. 栈stackPush中元素压入栈stackPop时,必须保证栈stackPop为空! 3. 栈stackPush元素必须一次性地压入到栈stackPop中!【代码实现】import j...
2018-05-01 20:38:36 171
原创 【代码面试】设计可以获取到最小元素的栈
【题目】实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。 【要求】 1. pop、push、getMin功能时间复杂度为O(1)。【设计方案】 1. 采用双栈的方式来实现 2. 将新元素newNum压入到栈stackData后,对栈stackMin判空。如果为空直接压入元素,不为空则弹出元素比较大小,压入更小的那个元素。 3. 弹出数据时,首先对栈...
2018-05-01 10:39:01 155
原创 小白进阶之路:读书清单
学习法总结: 1. 了解全局,确定范围,定义目标,查找资源,制定计划 2. 学习–实践–掌握–教授【LDLT】Java核心技术(卷1)【在读】背景:目前刚刚毕业参加工作,在试用期感到之前学到的Java基础不够扎实,为了不影响后期工作,也为了给个人技术成长打好语法基础,决定再刷一遍本书。 范围:数据类型、面向对象(封装、继承、多态)、对象和类、异常、泛型、集合和...
2018-04-26 23:16:06 287
原创 Properties类与配置文件读取工具类的实现
一、 Properties类Properties类表示一组持久的属性,能被保存到流,也可从流中加载。属性集合中的每个key和对应的value都是字符串。1. 构造与属性Properties类继承于Hashtable,也是线程安全的。public class Properties extends Hashtable<Object,Object>属性列表能包含...
2018-04-25 00:03:33 454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人