Java算法题-找到数组所有左边数都比它小, 右边数都比它大的数

实例1:

输入:[1,2,4,3,7,8,9]

输出:[1,2,7,8,9]

条件一:左边的数都比他小

条件二:右边的数都不比他大

 思路:遍历两次,一次从左往右,找到满足条件一的数,一次从后往前找到满足条件二的数,两次遍历中重复的数就是满足条件得数。

好那现在我们知道思路了代码该怎么写呢?

既然要遍历两次我们想到可以找一个容器,让它先来放满足条件一的数字,然后再取出来看是否满足条件二,这样的容器我们可以想到队列和栈。但是第二遍需要从后往前遍历很显然使用栈的出栈操作正好是从后往前遍历的过程所以我们就选择它了。

便利的时候我们记录下已经遍历过的最大的数字 

1.将满足条件一的数入栈

2.每次遍历到新的数,就通过该数去判断,这个数是不是满足条件二,若不满足则,让栈中的数字出栈。

            while(!midNumsStack.empty() && nums[i] <= midNumsStack.peek()){
                midNumsStack.pop();
            }

    private static int[] midValue(int[] nums){if(0 == nums.length) {return null;}// 存储当前满足条件的值Stack<Integer> midNumsStack = new Stack<>();// 记录当前遍历过的最大值(新入栈的数必须不小于max)int max = nums[0];midNumsStack.push(nums[0]);for(int i=1; i<nums.length; i++){//判断满足条件一的数字是否满足条件二while(!midNumsStack.empty() && nums[i] <= midNumsStack.peek()){midNumsStack.pop();}if(nums[i] > max){midNumsStack.push(nums[i]);max = nums[i];}}int[] result = new int[midNumsStack.size()];int i = 0;while(midNumsStack.size()>0){result[i++] = midNumsStack.pop();}return result;}

思考:找到数组所有左边数都比它大, 右边数都比它小的数

 

实例1:

输入:[9,8,7,3,4,2,1]

输出:[1,2,7,8,9]

实例2: 

输入:[3,3,1]

输出:[1]

private static int[] midValue1(int[] nums){if(0 == nums.length) {return null;}// 存储当前满足条件的值Stack<Integer> midNumsStack = new Stack<>();// 记录当前遍历过的最大值(新入栈的数必须不小于max)int min = nums[0];midNumsStack.push(nums[0]);for(int i=1; i<nums.length; i++){// 先检查新值num是否大于栈内元素, 否则栈内元素不满足条件while(!midNumsStack.empty() && nums[i] >= midNumsStack.peek()){midNumsStack.pop();}if(nums[i] < min){midNumsStack.push(nums[i]);min = nums[i];}}int[] result = new int[midNumsStack.size()];int i = 0;while(midNumsStack.size()>0){result[i++] = midNumsStack.pop();}return result;}

 

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

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

相关文章

微服务架构实战:案例分析与解决方案探讨

摘要 微服务架构以其模块化和灵活性在软件开发领域迅速崛起。然而&#xff0c;这种架构模式并非没有挑战。本文通过深入分析几个实际的微服务项目案例&#xff0c;探讨了在设计、开发和部署过程中遇到的问题&#xff0c;以及相应的解决方案。同时&#xff0c;文章还展示了微服…

请不要把「团队」二字挂在嘴边上

请不要把「团队」二字挂在嘴边上 什么是团队? 团队(Team)是由 基层和 管理层人员组成的一个 共同体,它合理利用每一个 成员的知识和技能协同工作,解决问题,达到 共同的目标。 团队的构成要素总结为5P,分别为目标、人、 定位、权限、计划。 群体不是团队 “团队”和“…

智能合约和分布式应用管理系统:技术革新与未来展望

引言 随着区块链技术的不断发展&#xff0c;智能合约和分布式应用&#xff08;DApps&#xff09;逐渐成为数字经济中的重要组成部分。智能合约是一种自执行的协议&#xff0c;能够在预设条件满足时自动执行代码&#xff0c;而无需人工干预或中介机构。这种自动化和信任机制极大…

使用Apache服务部署静态网站

前言&#xff1a;本博客仅作记录学习使用&#xff0c;部分图片出自网络&#xff0c;如有侵犯您的权益&#xff0c;请联系删除 目录 一、网站服务程序 ​二、配置服务文件参数 ​三、SELinux安全子系统 四、个人用户主页功能 ​五、虚拟网站主机功能 六、Apache的访问控制…

DOM 实例:深入理解文档对象模型

DOM 实例:深入理解文档对象模型 引言 文档对象模型(DOM,Document Object Model)是处理可扩展标记语言(XML)的标准编程接口。在网页开发中,DOM 被广泛应用于 HTML 和 XML 文档的交互。本文将深入探讨 DOM 的概念、实例及其在网页编程中的应用。 DOM 基础概念 什么是 …

nx上darknet的使用-目标检测-在python中的使用

1 内置的代码 在darknet中已经内置了两个py文件 darknet_video.py与darknet_images.py用法类似&#xff0c;都是改一改给的参数就行了&#xff0c;我们说一下几个关键的参数 input 要预测哪张图像weights 要使用哪个权重config_file 要使用哪个cfg文件data_file 要使用哪个da…

基于AT89C51单片机篮球计时计分器的设计(含文档、源码与proteus仿真,以及系统详细介绍)

本篇文章论述的是基于AT89C51单片机篮球计时计分器的设计的详情介绍&#xff0c;如果对您有帮助的话&#xff0c;还请关注一下哦&#xff0c;如果有资源方面的需要可以联系我。 目录 绪论 原理图 ​编辑 仿真图 系统总体设计图 代码实现 系统论文 资源下载 绪论 本次…

postgresql创建只读权限的用户

在PostgreSQL中&#xff0c;创建具有只读权限的用户是一个常见的安全需求&#xff0c;以确保某些用户只能查询数据库中的数据&#xff0c;而不能修改或删除数据。以下是如何在PostgreSQL中创建只读用户的方法&#xff1a; 以下是创建PostgreSQL只读用户的步骤&#xff1a; 使…

cf957---D. Test of Love

恩科尔愿意为朱伦做任何事&#xff0c;甚至愿意游过鳄鱼出没的沼泽。我们决定测试一下这份爱。恩科尔必须游过一条宽 11 米、长 &#x1d45b;&#x1d45b; 米的河流。 河水非常冷。因此&#xff0c;***(即从 00 游到 &#x1d45b;1&#x1d45b;1 的整个过程)恩科尔在水里游…

通用详情页的打造

背景介绍 大家都知道&#xff0c;详情页承载了站内的核心流量。它的量级到底有多大呢&#xff1f; 我们来看一下&#xff0c;日均播放次数数亿次&#xff0c;这么大的流量&#xff0c;其重要程度可想而知。 在这样一个页面&#xff0c;每一个功能都是大量业务的汇总点。 作为…

【Web开发手礼】探索Web开发的魅力(三)-html基础标签(3)

上述主要是对html标签的介绍和一些基本练习可以当作日常笔记收藏一下&#xff01;&#xff01;&#xff01; 目录 前言 html基础标签 前言 上述主要是对html标签的介绍和一些基本练习可以当作日常笔记收藏一下&#xff01;&#xff01;&#xff01; 提示&#xff1a;以下是本…

克隆某个特定的分支而不是默认分支(master)

当你克隆一个远程仓库时&#xff0c;默认情况下 Git 会克隆整个仓库并将 master&#xff08;或 main&#xff0c;取决于默认分支的名称&#xff09;分支检出为当前分支。如果你想直接克隆某个特定的分支而不是默认分支&#xff0c;可以使用 --branch 或 -b 选项来指定分支。 克…

PostgreSQL 怎样处理数据仓库中维度表和事实表的关联性能?

文章目录 PostgreSQL 中维度表和事实表关联性能的处理 PostgreSQL 中维度表和事实表关联性能的处理 在数据仓库的领域中&#xff0c;PostgreSQL 作为一款强大的关系型数据库管理系统&#xff0c;对于处理维度表和事实表的关联性能是一个关键的问题。维度表和事实表的关联是数据…

【手写数据库内核组件】0301 动态内存池,频繁malloc/free让系统不堪重负,动态内存池让应用自由使用动态内存

动态内存管理 ​专栏内容&#xff1a; postgresql使用入门基础手写数据库toadb并发编程 个人主页&#xff1a;我的主页 管理社区&#xff1a;开源数据库 座右铭&#xff1a;天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物. 文章目录 动态内存管…

RSA算法详解:万字文章详解RSA的加密与解密

本文目录 文章前言一、RSA的诞生1、加密算法的前世今生① 《六韬龙韬》中的阴符与阴书② 古罗马&#xff1a;凯撒密码③ 斯巴达&#xff1a;塞塔式密码&#xff08;Scytale&#xff09; 2、对称加密的脆弱性3、非对称加密算法的出现 二、RSA中的数学概念与定理1、质数理论2、关…

韩国裸机云大宽带服务器主要特点和优势

韩国裸机云大宽带服务器是一种高性能的服务器解决方案&#xff0c;它专为需要大量数据处理和快速互联网连接的应用而设计**。这种服务器通常由第三方服务提供商提供&#xff0c;主要特点是没有预装操作系统和软件&#xff0c;用户可以根据自身需求进行个性化配置。以下将根据您…

使用Qt和mitmproxy开发一个抓取网页短视频的万能工具

目录 实现原理 mitmproxy介绍 功能简介 安装 脚本示例 如何使用 解释 注意事项 QT工具实现 其他资源 实现原理 使用WebView组件造一工具,工具可输入网页地址并显示网页内容及播放视频。把工具的代理设置指向mitmproxy的端口服务。配合使用mitmproxy的MITM技术,监…

7.8~7.10练习

目录 1.扑克牌游戏 2.链表基本功能的实现&#xff08;单项链表&#xff09; 3.移除链表元素力扣 4.反转链表力扣 5.链表的中间结点 5.返回倒数第k个节点​编辑 6.合并两个有序链表 7.链表基本功能的实现&#xff08;双向链表&#xff09; 8.链表分割 1.扑克牌游戏 public…

LightRAG:高效构建和优化大型语言模型应用的 PyTorch 框架

一、前言 随着大语言模型 (LLM) 的蓬勃发展&#xff0c;检索增强生成 (RAG) 技术作为一种将 LLM 与外部知识库结合的有效途径&#xff0c;受到了越来越多的关注。 然而&#xff0c;构建 LLM 应用的真正挑战在于开发者需要根据具体需求进行高度定制化&#xff0c;而现有的 RAG …

Vscode ssh远程连接Linux服务器登录时密码password无法输入

问题 最近在用Vscode远程连接Linux服务器时&#xff0c;在终端提示输入密码password的时候用键盘输入没有反应。 以为是键盘坏了&#xff0c;然后尝试复制粘贴没有用。 后来找到了原因以及解决方法&#xff0c;感谢原帖作者&#xff08;原贴链接粘在下面&#xff09; 原因 …