如果让你在之前实现的栈基础上增加一个 getMax 操作，你会怎么实现？

Question

Accepted Answer

考察点：考察在已有数据结构上扩展功能的设计能力与沟通理解。回答思路：能明确复用已有栈结构而非从零重写 说明辅助栈或存储最大值机制的实现思路 能处理重复最大值和出栈时的同步更新 具备与面试官对齐需求的沟通意识

考察说明