算法面试题

• 判断括号字符串是否有效

• 题目：给定一个包含大、中、小括号的字符串，判断字符串是否有效

  • 用压栈的方式来判断，时间复杂度 O(1) * n = O(n)，空间复杂度 O(n)
  • “()” 合法
  • “() []” 合法
  • “([)]” 不合法
  • “((([])))” 不合法
  • ]][[ 不合法

• 用队列实现栈&用栈实现队列

• 题目：用栈实现队列、用队列实现栈

• push 进入 pop 出 peek 查看

• 栈实现队列：先入后出 实现 先入先出

• 队列实现栈：先入先出 实现 先入后出

• 1、Stack - First In Last Out (FILO) Array or Linked List

• 2、Queue - First In First Out (FIFO) Array or Linked List

• 3、PriorityQueue - 优先队列 正常入、按照优先级出

• 优先队列实现机制

  • 1、Heap3 dui(Binary 二叉堆, Binomial, Fibonacci 斐波拉契堆)
  • 2、Binary Search Tree 二叉搜索树