[IT/计算机]C面试题汇总net+SQL几百道
本文档由 lizaishan1975 分享于2012-07-12 09:35
[IT/计算机]C面试题汇总net+SQL几百道二叉树遍历算法设计,涉及指针问题, 一 、二叉树遍历算法设计,涉及指针问题,暂不看 二 、设计包含 min 函数的栈: :题目:定义栈的数据结构,要求添加一个 min 函数,能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 o(1)。分析:这是去年 google 的一道面试题。我看到这道题目时,第一反应就是每次 push 一个新元素时,将栈里所有逆序元素排序。这..
分享:
君,已阅读到文档的结尾了呢~~