数据结构与算法试题总结(java实现)

没有给出接口路径,这个在代码中可以自己查看。相关的测试代码,都在Test中,参考impl的命名查找对应的Test。

  1. 实现一个栈,使得push,pop,min操作时间复杂度都是O(1)
  2. 判断括号是否匹配("{}[]()")
  3. 算法1.3.43:打印文件列表,递归实现
  4. 算法1.3.32:实现Steque

Steque一个以栈为目标的队列,支持push,pop,enqueue三种操作。

排序

  • 选择排序
  • 插入排序

你可能感兴趣的:(数据结构与算法试题总结(java实现))