青村网站建设wordpress 积分
张小明 2026/3/12 14:44:24
青村网站建设,wordpress 积分,推荐一些电商平台,西安网站建设网站排名优化思路#xff1a;创建两个栈#xff0c;一个用来“正常进出”#xff0c;另一个记录“当前最小值”一、关于 “方法名重复会不会冲突”原因是#xff1a;MinStack 类中的 push/pop 是自定义方法#xff0c;而 stack1/stack2 是类内部的 Stack 对象 —— 二者属于不同的 “作…思路创建两个栈一个用来“正常进出”另一个记录“当前最小值”一、关于 “方法名重复会不会冲突”原因是MinStack类中的push/pop是自定义方法而stack1/stack2是类内部的Stack对象 —— 二者属于不同的 “作用域”调用MinStack的push是minStack.push(5)调用的是MinStack类的方法调用stack1的push是stack1.push(5)调用的是Stack类的方法。简单说方法是 “依附于对象 / 类” 的只要调用时明确是哪个对象的方法就不会冲突。二、代码核心问题空间浪费stack2 会和 stack1 存储完全相同长度的元素比如 stack1 存 10000 个元素stack2 也存 10000 个 —— 但其实很多值是重复的比如连续压入比最小值大的数stack2 反复压入同一个最小值。这种设计的空间复杂度是 O (n)和优化版一样但实际存储的重复数据会导致内存占用更高比如存大量数据时push/pop 操作的常数时间略高多压 / 多弹一个重复值三、优化版