【单调栈讲解】

 单调栈

考察单调栈。

我们需要维护一个递增的单调栈,同时要给下标入栈,而不是元素入栈。

给i位置入栈的时候,发现右指针i+1位置元素一定小,而左指针i-1位置元素也一定小,所以当前i位置元素出栈对应的答案为((i+1)指向的下标的元素 - (i-1)指向的下标的元素 - 1)*a[i的下标]

元素:2  1  5  6  2  3  

下标:0  1  2  3  4  5

2入栈

栈:0

1入栈,发现不单调,0下标需要出栈,又因为0已经最左边位置了,所以0的左边应该想想一个-1下标:更新答案{1-(-1)-1}*a[0]=2

栈:1

5入栈

栈:1,2

6入栈

栈:1,2,3

2入栈,发现不单调,3下标需要出栈,所以更新答案:{4-2-1}*a[3]=6,2下标也需要出栈,更新答案:{4-1-1}*a[2]=10

栈:1,4

3入栈

栈:1,4,5

开始出栈:

5下标先出栈,更新答案:{6-4-1}*a[5]=3,4下标再出栈,更新答案:{6-3-1}*a[4]=4,1下标再出栈,更新答案:{6-(-1)-1}*a[1]=6

综上:答案为10.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/24092.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

干货分享:如何做好采购和供应链管理工作?

简单来说,采购是企业获取所需货物和材料的过程,而供应链管理是将这些货物转化为产品并尽可能高效地分发给客户。 但做好采购和供应链管理的关键是实现采购和供应商的协同管理。为什么这么说呢? 在成本方面,采供协同管理使得企业…

[Vue3:Vite构建项目]:安装router实现登录页面路由跳转

文章目录 一:前置依赖查看依赖安装vite npm create vitelatest sys-instruction-0607 --template vue-ts安装路由:npm install vue-router4安装elementUI:npm install element-plus --save 二:配置文件:views&#xff…

hot100_62不同路径

不同路径 题目思路、代码1.排列组合2.动态规划 题目 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” &#xff0…

YOLOv5改进 | 注意力机制 | 在主干网络中添加SOCA模块【原理+附完整代码】

💡💡💡本专栏所有程序均经过测试,可成功执行💡💡💡 现有的基于CNN的SISR方法主要关注更宽或更深的架构设计,忽视了探索中间层的特征相关性,因此阻碍了CNN的表达能力。为…

Java_集合并发修改异常

集合的并发修改异常 使用迭代器遍历集合时&#xff0c;又同时在删除集合中的数据&#xff0c;程序就会出现并发修改异常的错误 public class CollectionTest1{public static void main(String[] args){List<String> list new ArrayList<>();list.add("王麻子…

nginx c++模块编译

不论是c还是c&#xff0c;nginx的第三方模块编写没什么太区别&#xff0c;但是提供给nginx调用的&#xff0c;必须是纯c的接口。 先说下为什么不能使用c编译nginx&#xff0c;nginx是纯c写的&#xff0c;而且c是兼容c的&#xff0c;但是用c(g)编译nginx的框架&#xff0c;就会出…

嵌入式学习——网络编程——day33基于网络爬虫技术的天气数据查询

1. 背景 我们都知道&#xff0c;天气数据不但影响着我们的各行各业&#xff0c;而且也和我们个人息息相关&#xff0c;能够快速的获取所需要的天气数据能够为我们的日常工作和生活提供非常大的便利。目前天气数据都会通过各种网站进行发布&#xff0c;虽然我们可以通过这些网站…

VRRP----虚拟路由器冗余协议(技术专题)

目录 一、VRRP的基本原理 1.1 技术背景 1.2 VRRP带来了什么 1.2.1 VRRP的作用 1.2.2 VRRP工作的过程 1.2.3 VRRP报文: 1.3 VRRP术语 1.3.1 虚拟IP地址、MAC地址 1.3.2 Master、Backup路由器 二、VRRP的基础配置 实例一 需求 配置 一、VRRP的基本原理 1.1 技术背景…

docker 拉取镜像报错: error pulling image configuration:(kafka)

一、问题描述 docker 拉取镜像报错: error pulling image configuration:&#xff08;kafka&#xff09; ERROR: error pulling image configuration: Get https://production.cloudflare.docker.com/registry-v2/docker/registry/v2/blobs/sha256/a6/a692873757c06a38279b61…

idea debug时提示”Method breakpoints may dramatically slow down debugging“的解决办法

问题现象 今天同事喊我过去看一个问题&#xff0c;项目正常启动的时候没问题&#xff0c;debug模式就卡住了&#xff0c;很久不动。我推测是哪个断点导致的&#xff0c;一看断点果然有情况。在方法上打了断点。 解决方式(Android Studio一样的解决&#xff09; 1、View Brea…

使用React Hooks有什么优势

随着React 16.8版本的发布&#xff0c;React Hooks作为一项革命性的新特性&#xff0c;彻底改变了我们构建和管理React应用状态的方式。Hooks不仅简化了函数组件的复杂逻辑&#xff0c;还极大地提升了代码的复用性和可读性。在本文中&#xff0c;我们将深入探讨React Hooks的优…

视频大模型 Vidu 支持音视频合成;字节跳动推出语音生成模型 Seed-TTS 丨 RTE 开发者日报 Vol.221

开发者朋友们大家好&#xff1a; 这里是 「RTE 开发者日报」 &#xff0c;每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享 RTE&#xff08;Real-Time Engagement&#xff09; 领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「…

ABAP - SAP与企业微信集成

最近接到一个SAP直接给企业微信推送消息的需求&#xff0c;说实话之前一直没接触过&#xff0c;脑袋空空的&#xff0c;最终通过在百度搜索案例成功解决了&#xff0c;百度虽然一直被诟病&#xff0c;但却无法否认它的神奇。实现效果 实现思路&#xff1a;从需求出发&#xff0…

构建数字社会:Web3时代的社会治理与价值重构

随着数字化技术的飞速发展&#xff0c;我们正逐渐迈入Web3时代&#xff0c;这是一个以去中心化、开放性和透明性为特征的新时代。在这个时代&#xff0c;数字技术将不仅仅改变我们的生活方式和商业模式&#xff0c;还将对社会治理和价值观念产生深远影响。本文将探讨Web3时代下…

智能合约中整数溢出和下溢漏洞

整数溢出和下溢&#xff1a; 当数学运算的结果超出整数类型所能表示的范围时&#xff0c;会导致数值错误地回绕&#xff0c;这可以被攻击者利用来获取额外的代币或资源。 溢出示例 假设我们有一个智能合约&#xff0c;它接收用户存款并存储在一个变量中。如果用户尝试存入的…

夏日骑行新宠降临!VELO Eden Angel坐垫 —— 让你的征途如诗般惬意!

夏日炎炎&#xff0c;是时候与维乐Eden Angel坐垫&#xff08;型号VL-6319&#xff09;共舞&#xff0c;开启一场关于自由与舒适的长途骑行盛宴&#xff01;这不仅是一款坐垫&#xff0c;它是你探索世界、追逐夏日风光的秘密武器。    聚丙烯底壳与钢弓的精妙组合&#xff…

Soildworks学习笔记(一)

1.如何添加M3,M4等螺丝孔&#xff1a; 有时候异形孔向导显示灰色是因为没有退出草图选项卡&#xff0c;选择异形孔向导就可以进行异形孔的设定和放置&#xff1a; solidwork放置螺丝孔以及显示螺纹的问题_.16-m3 solidwork-CSDN博客 2.如何修剪线条&#xff1a; 如何倒圆角或…

20240607给Toybrick的TB-RK3588开发板在Buildroot下适配瑞芯微7.86寸QXGATFT-LCD EDP屏幕1536x2048

20240607给Toybrick的TB-RK3588开发板在Buildroot下适配瑞芯微7.86寸QXGATFT-LCD EDP屏幕1536x2048 2024/6/7 13:59 1、背光部分&#xff1a;&backlight { pwms <&pwm2 0 25000 0>; status "okay"; }; &pwm2 { status "okay&…

京准电子 GPS网络时间服务器为工业4.0保驾护航

京准电子 GPS网络时间服务器为工业4.0保驾护航 京准电子 GPS网络时间服务器为工业4.0保驾护航 工业4.0起源于 2011 年——被广泛归因于德国政府在当年汉诺威工业博览会上公布的一项战略。十三年过去了&#xff0c;制造业发生了很大变化。在许多情况下&#xff0c;工业4.0的基本…

C#面:AJAX的底层实现原理

C# AJAX&#xff08;Asynchronous JavaScript and XML&#xff09;是一种用于在应用程序中现异步通信的技术。它许在不刷新个页面的情况下&#xff0c;通过与服务器进行异步通信来更新部分页面内容。 C# AJAX的底层实现原理主要包括以下几个方面&#xff1a; XMLHttpRequest对…