Bupthua's Blog

做程序员100题

March 15, 2014 posted in [algorithm]
  1. 二元查找树转换为排序的双向链表
  2. 带min函数的栈，要求函数都是O（1）
  3. 子数组最大和
  4. 在二元树中找出和为某一值的所有路径
  5. k小/大的k个数 multiset > IntHeap
  6. 判断序列是否是二元查找树的后续遍历结果
  7. 翻转句子中单词的顺序