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

Golang | Leetcode Golang题解之第84题柱状图中最大的矩形

题目:

题解:

func largestRectangleArea(heights []int) int {n := len(heights)left, right := make([]int, n), make([]int, n)for i := 0; i < n; i++ {right[i] = n}mono_stack := []int{}for i := 0; i < n; i++ {for len(mono_stack) > 0 && heights[mono_stack[len(mono_stack)-1]] >= heights[i] {right[mono_stack[len(mono_stack)-1]] = imono_stack = mono_stack[:len(mono_stack)-1]}if len(mono_stack) == 0 {left[i] = -1} else {left[i] = mono_stack[len(mono_stack)-1]}mono_stack = append(mono_stack, i)}ans := 0for i := 0; i < n; i++ {ans = max(ans, (right[i] - left[i] - 1) * heights[i])}return ans
}func max(x, y int) int {if x > y {return x}return y
}
http://www.lryc.cn/news/350296.html

相关文章:

  • linux实用命令
  • 创建和管理数据库
  • Spring STOMP-发送消息
  • kubernetes多master集群架构
  • MySQL数据库的初始化(创建库、创建表、向数据库添加测试数据)
  • hive动态分区
  • QT状态机10-QKeyEventTransition和QMouseEventTransition的使用
  • PDK安装及简介
  • 20240511每日运维----聊聊nignx改配置所有的nginx改完unknow
  • hive日常使用时忘记部分补充(不定时)
  • android 安全机制 和权限管理 的一点研究
  • Vue3.0 一些总结 【持续更新】
  • C++语法|对象的浅拷贝和深拷贝
  • 行为型模式
  • AI大模型日报#0515:Google I/O大会、 Ilya官宣离职、腾讯混元文生图大模型开源
  • 计算机网络-负载均衡算法
  • Excel Module: Iteration #1 EasyExcel生成下拉列表模版时传入动态参数查询下拉数据
  • 【回溯算法】【Python实现】TSP旅行售货员问题
  • Java处理xml
  • 软考中级-软件设计师 (十一)标准化和软件知识产权基础知识
  • pytest教程-46-钩子函数-pytest_sessionstart
  • Windows内核函数 - ASCII字符串和宽字符串
  • 从零开始学习MySQL 事务处理
  • 字符数组以及字符串相关的几个函数
  • AOP面向切面编程
  • C# WinForm —— 15 DateTimePicker 介绍
  • SpringBoot中六种批量更新Mysql 方式效率对比
  • 【SpringBoot】SpringBoot整合jasypt进行重要数据加密
  • 【Go语言入门学习笔记】Part1.梦开始的地方
  • 数据特征降维 | 主成分分析(PCA)附Python代码