news 2026/6/26 1:12:48

leetcode155 最小栈(Java)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
leetcode155 最小栈(Java)

思路:

创建两个栈,一个用来“正常进出”,另一个记录“当前最小值”

一、关于 “方法名重复会不会冲突”

原因是:MinStack类中的push/pop自定义方法,而stack1/stack2是类内部的Stack对象 —— 二者属于不同的 “作用域”

  • 调用MinStackpush:是minStack.push(5)(调用的是MinStack类的方法);
  • 调用stack1push:是stack1.push(5)(调用的是Stack类的方法)。

简单说:方法是 “依附于对象 / 类” 的,只要调用时明确是哪个对象的方法,就不会冲突

二、代码核心问题(空间浪费)

stack2 会和 stack1 存储完全相同长度的元素,比如 stack1 存 10000 个元素,stack2 也存 10000 个 —— 但其实很多值是重复的(比如连续压入比最小值大的数,stack2 反复压入同一个最小值)。

这种设计的空间复杂度是 O (n)(和优化版一样),但实际存储的重复数据会导致:

  1. 内存占用更高(比如存大量数据时);
  2. push/pop 操作的常数时间略高(多压 / 多弹一个重复值)

三、优化版

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/26 1:21:55

PHP 8.6兼容性测试实战(资深架构师亲授迁移经验)

第一章:PHP 8.6兼容性测试概述随着 PHP 8.6 的发布临近,开发者社区对新版本的期待与关注持续升温。该版本预计将引入多项性能优化、语法增强以及底层引擎改进,因此在升级前进行全面的兼容性测试显得尤为关键。兼容性测试不仅确保现有项目能在…

作者头像 李华
网站建设 2026/6/25 18:46:23

从入门到精通:用R Shiny打造可交互的多维度数据仪表盘

第一章:R Shiny 的多模态图表交互控件在构建数据驱动的 Web 应用时,R Shiny 提供了强大的交互能力,尤其在多模态图表控件的集成方面表现突出。通过结合输入控件与动态渲染函数,开发者能够实现用户操作与可视化输出的实时联动。基础…

作者头像 李华
网站建设 2026/6/25 18:52:47

光伏阵列遇到局部阴影就像吃火锅被隔壁桌抢肉——憋屈得很。今天咱们用Python整活,搞个3×3电池板的阴影仿真模型,重点观察串联结构在阴影下的输出曲线怎么抽风

3行3列的太阳能电池板局部遮阴仿真模型 可自己更改光照强度,十分方便 由于光伏电池的非线性受控电流源的特性,串联光伏阵列和并联光伏阵列在阴影条件下的输出特性是不同的。 当串联光伏阵列处于强阴影遮蔽时,即部分光伏电池辐照度严重降低时&…

作者头像 李华
网站建设 2026/6/25 19:39:12

你还不知道HTTP/3的这5个性能秘密?:资深架构师20年经验倾囊相授

第一章:HTTP/3 性能革命的底层逻辑HTTP/3 并非简单地对前代协议进行功能叠加,而是一次基于传输层重构的性能跃迁。其核心变革在于放弃沿用多年的 TCP 协议,转而采用基于 UDP 的 QUIC 协议作为传输基础。这一转变从根本上解决了队头阻塞问题—…

作者头像 李华
网站建设 2026/6/26 1:36:30

如何将EF Core响应时间降低80%?一线大厂都在用的4种策略

第一章:EF Core 的性能 Entity Framework Core(EF Core)作为 .NET 平台主流的 ORM 框架,在提供开发便利性的同时,其性能表现直接影响应用的响应速度与资源消耗。合理使用 EF Core 的特性可以显著提升数据访问效率&…

作者头像 李华
网站建设 2026/6/24 16:54:43

BGP综合实验

一、实验要求二、实验步骤1.配置IP地址[R3-GigabitEthernet0/0/0]int l0 [R3-LoopBack0]ip add 3.3.3.3 32 [R3-LoopBack0]int l1 [R3-LoopBack1]ip add 172.16.3.3 24 ​ [R4]int g0/0/0 [R4-GigabitEthernet0/0/0]ip add 172.16.1.6 30 [R4-GigabitEthernet0/0/0]int g0/0/1 …

作者头像 李华