1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 中学试题

2025年综合能力评估试卷.pdfVIP

  • 2
  • 0
  • 约1.52万字
  • 约 10页
  • 2026-01-08 发布于湖北
  • 举报

2025年综合能力评估试卷.pdf

    设计包括min函数的栈

    题目：定义栈的数据构造，规定添加一种min函数，可以得到栈的最小元素。规定函数

    min、push以pop的时间复杂度都是0（1）。

    分析：这是去年google的一道面试题。

    我看到这道题目时，第一反应就是每次push一种新元素时，将栈里所有逆序元素排序。

    这样栈顶元素将是最小元素。但由于不能保证最终push进栈的元素最先出栈，这种思

    绪设计的数据构造已经不是一种栈了。

    在栈里添加一种组员变量寄存最小元素或（最小元素的位置）。每次push一种新元素

    进栈的时候，假如该元素比目前的最小元素

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >