摘要: 一 问题描述: 两个数组pPush和pPop分别存储了压栈序列和出栈序列,如何判断出栈序列是否正确,假设元素不重复。 需要实现的函数: 二 举例: pPush中序列为:[5 9 1 8 13 4 2 7] 给出一个出栈序列pPop:[8 4 13 1 7 2 9 5],这个出栈序列是正确的。 给出另 阅读全文
posted @ 2016-04-22 20:06 ~追梦人的小小世界~ 阅读(6055) 评论(2) 推荐(0) 编辑
  2016年5月3日
摘要: 一 问题描述: 找出 m 个整数中第 k(0<k<m+1)大的整数。 二 举例: 假设有 12 个整数:data[1, 4, -1, -4, 9, 8, 0, 3, -8, 11, 2, -9],请找出第 5 大的数(容易知道是0)。 三 算法思路: 一种基于快排思想的算法可以在 O(n) 复杂度内 阅读全文
posted @ 2016-05-03 22:17 ~追梦人的小小世界~ 阅读(543) 评论(0) 推荐(0) 编辑