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

cpp单调栈模板

news 来源：原创 2025/5/18 23:20:30

题目如下

 

如果利用暴力解法，时间复杂度是O（n^2）

 只能过60%的数据

AC解法：

 利用单调栈的算法，单调栈里存的是之前遍历过的元素的下标，如果满足while的条件就将栈顶元素记录，然后将其弹出，反复循环比较，将答案存入result数组中

注意：result数组初始化为0，由于有一些数如果没有找到后面比该数更大的数，就输出0，所以直接初始化就行了

谢谢观看！！！

相关文章：

  • DeepSeek如何辅助学术量化研究
  • 基于coze+微信小程序实现图片上传并利用大模型解析
  • TP-LINK路由器如何设置网段、网关和DHCP服务
  • 左值引用与右值引用详解
  • 第二十八：5.5.【storeToRefs】5.6.【getters】
  • Ultralytics导出的Engine模型直接加载报错
  • DeepSeek 损失函数、奖励函数、训练过程
  • Docker01 - docker快速入门
  • MFC获取所有硬件厂商和序列号
  • JSX 实现列表渲染
  • 为AI聊天工具添加一个知识系统 之125 详细设计之66 智能语义网络
  • DeepSeek赋能智慧港口：点亮全球航运的智慧灯塔，开启智能航运新纪元
  • Vue框架的使用 搭建打包 Vue的安全问题（Xss，源码泄露）
  • Vue3状态管理新选择：Pinia使用完全指南
  • 和鲸科技携手四川气象，以 AI 的力量赋能四川气象一体化平台建设
  • 课程2. 用PyTorch训练神经网络与梯度下降
  • NAT 技术：网络中的 “地址魔术师”
  • a_init: Unable to get log name. Retval:[-4]是什么故障
  • javaweb将上传的图片保存在项目文件webapp下的upload文件夹下
  • PyCharm 的使用 + PyCharm快捷键 + 切换中文界面
  • 波兰总统选举投票开始，将是对亲欧路线的一次严峻考验
  • 中国田径巡回赛西安站完赛：男子跳远石雨豪夺冠
  • 天问二号探测器顺利转入发射区
  • 网文书单｜推荐4本网文，可以当作《绍宋》代餐
  • 乌称苏梅州一公共汽车遭俄军袭击，致9死4伤
  • 新华时评：博物馆正以可亲可近替代“高冷范儿”