当前位置: 首页 > news >正文

leetcode 155 官方golang标准答案错误

真是误人子弟,leetcode155题官网的golang答案是错误的。

push方法的append操作,必然不能保证是o(1)的时间复杂度。

就这还是官网的标准答案,就这水平,😄

leetcode误人子弟不是第一次了。光会刷算法,可惜水平还是这么次,代码写出来全部是错误的。

附上我的代码:

type MinStack struct {MinValue   [30000]intInnerStack [30000]inttopIndex   int
}func Constructor() MinStack {minStack := MinStack{topIndex: -1, MinValue: [30000]int{}, InnerStack: [30000]int{}}return minStack
}
func (this *MinStack) Push(val int) {this.InnerStack[this.topIndex+1] = valif this.topIndex == -1 || this.MinValue[this.topIndex] > val {this.MinValue[this.topIndex+1] = val} else {this.MinValue[this.topIndex+1] = this.MinValue[this.topIndex]}this.topIndex++
}
func (this *MinStack) Pop() {this.topIndex--
}
func (this *MinStack) Top() int {return this.InnerStack[this.topIndex]
}
func (this *MinStack) GetMin() int {return this.MinValue[this.topIndex]
}
http://www.dtcms.com/a/354083.html

相关文章:

  • Java Lambda 处理日期时间 根据区间找出区间内集合
  • Linux程序与进程:核心概念与管理全解析
  • Class45循环神经网络RNN
  • “互联网 +”时代下开源 AI 大模型 AI 智能名片 S2B2C 商城小程序:行业变革与未来展望
  • 基于 Ultralytics YOLO11与 TrackZone 的驱动的高效区域目标跟踪方案实践
  • Python Imaging Library (PIL) 全面指南:PIL基础入门-Python图像处理实战
  • 多版本兼容的golang客服系统
  • 稀土:从“稀有”到“命脉”的科技核心
  • 通过概率正 - 未标记网络从医学图像的特定感兴趣区域中学习|文献速递-深度学习人工智能医疗图像
  • 【底层机制】thread_local 变量的初始化时机和生命周期
  • Spring Retry Spring 生态系统优雅的重试组件
  • 浏览器网页路径扫描器(脚本)
  • SQL优化:SQL模拟Split二维数组
  • Linux 基础开发工具
  • django-redis 使用类实现和使用
  • React(面试)
  • JUC之异步编程理论总结
  • 实现基于数据库 flag 状态的消息消费控制
  • 【docker】P1 虚拟化与容器化
  • 全球协作无障碍:cpolar+Nextcloud实现跨国文件共享
  • 通过远程桌面横向移动(破解凭证)
  • 【51单片机】【protues仿真】 基于51单片机出租车计价器系统
  • 三轴云台之动态性能篇
  • 数字化时代催生变革,楼宇自控系统成为建筑管理新潮流的引领者
  • ESP32S3:开发环境搭建、VSCODE 单步调试、Systemview 分析任务运行情况
  • 北斗导航|接收机自主完好性监测算法综述
  • 【C++】类和对象 --- 类中的6个默认成员函数
  • CAS 浅析
  • 视觉语言模型应用开发——Qwen 2.5 视觉语言模型的零样本学习能力在多模态内容审核中的实践研究
  • 把CentOS 7默认yum源改成腾讯云镜像