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

【leetcode1944--队列中可以看到的人数】

有n人排成一个队列,从左到右编号为0到n-1,height数组记录每个人的身高,返回一个数组,记录每个人能看到几个人。

类比:山峰问题,高的后面的矮的看不见。

从后往前,最后一个元素入栈,若前面的比他小,加入,元素自增一,若比他大,将栈顶元素出栈,大的元素加入,循环判断出栈一个加一。

http://www.lryc.cn/news/357983.html

相关文章:

  • 基于51单片机的室内空气质量检测-仿真设计
  • day22二叉树part08 | 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
  • 【Linux】Linux环境基础开发工具_2
  • 长方形边框 上方中间有缺口 css
  • 2024-05-29 架构-程序设计-思考
  • 关于网络的基础知识
  • CTF网络安全大赛简单web题目:eval
  • Linux通过 SSH 使用 rsync 进行文件传输
  • 【保姆级介绍下Foxmail 邮箱】
  • ABAP MD04增强排除MRP元素
  • 构建一个简单的情感分析器:使用Python和spaCy
  • 数据库设计实例---学习数据库最重要的应用之一
  • 数据结构算法题day05
  • 关于《Java并发编程之线程池十八问》的补充内容
  • 扒出秦L三个槽点,我不考虑买它了
  • 【408真题】2009-28
  • LeetCode---链表
  • idea 快捷键运用
  • k8s问题
  • 串口通信问题排查总结
  • 【教学类-59-】专注力视觉训练01(圆点百数图)
  • C 语言实例 - 循环输出26个字母
  • qt多语言翻译不生效的原因
  • springboot集成达梦数据库8,用springboot+mtbatisplus查询值为空
  • C语言-----指针数组 \ 数组指针
  • Go语言 gRPC 简述
  • 信息系统项目管理师0136:工具与技术(8项目整合管理—8.9结束项目或阶段—8.9.2工具与技术)
  • appium-driver方法待整理。。
  • Android Ktor 网络请求框架
  • 交互设计如何助力传统技艺在当代复兴?