Leetcode 845. 数组中的最长山脉(可以,被我做出来了)

最新推荐文章于 2025-05-31 00:45:00 发布
最新推荐文章于 2025-05-31 00:45:00 发布
阅读量172 收藏
点赞数
分类专栏： C&C++ 文章标签： c++ 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45662588/article/details/124985566
版权
C&C++ 专栏收录该内容
1800 篇文章 ¥199.90 ¥299.90
订阅专栏
本文介绍了如何解决LeetCode上的第845题，即找出整数数组中的最长山脉子数组。文章给出了问题定义、示例及提示，并指出可用一次遍历解决该问题，同时保持O(1)的空间复杂度。主要思路是遍历数组，检查子数组是否满足山脉属性，然后重新构建新的山脉数组。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述
把符合下列属性的数组 arr 称为 山脉数组 ：

  • arr.length >= 3

存在下标 i（0 < i < arr.length - 1），满足

  • arr[0] < arr[1] < … < arr[i - 1] < arr[i]
  • arr[i] > arr[i + 1] > … > arr[arr.length - 1]

给出一个整数数组 arr，返回最长山脉子数组的长度。如果不存在山脉子数组，返回 0 。

示例 1：

输入：arr = [2,1,
了解本专栏 订阅专栏 解锁全文
关于使用v2rayn开启服务时报Failed to start的错误解决方法(亲测可用)
我不是码农的博客~~~
05-28 2万+
点击参数设置：
windows cmd命令行实现获取当前目录下所有文件名和文件大小
热门推荐
我不是码农的博客~~~
09-22 1万+
可以使用 dir 命令来查看当前目录下的文件夹和文件列表，并使用 for 命令遍历每个文件和文件夹，通过 if 条件判断是否为文件并输出文件名和大小。该命令将以递归方式搜索当前目录及其所有子目录中的所有文件，并输出每个文件的名称和大小，其中 %~ni 表示文件名， %~zi 表示文件大小（单位为字节）。注意，在命令行中使用上述命令时，不要将 %i 替换为 %%i。在批处理脚本中，需要将 %i 替换为 %%i。该命令将通过重定向符号 >> 将输出追加到文件 filelist.txt 中。
数组中的最长山脉
m0_58684837的博客
12-15 409
题目： 把符合下列属性的数组 arr 称为 山脉数组 ： arr.length >= 3 存在下标 i（0 < i < arr.length - 1），满足 arr[0] < arr[1] < ... < arr[i - 1] < arr[i] arr[i] > arr[i + 1] > ... > arr[arr.length - 1] 给出一个整数数组 arr，返回最长山脉子数组的长度。如果不存在山脉子数组，返回 0 。 示例： 输
LeetCode 845. 数组中的最长山脉
数据结构和算法
08-04 326
截止到目前我已经写了 500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载 下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ 提取码：6666 解法一 山脉数组就是数组的前部分都是上升的，剩下的部分都是下降的，这样的数组称为山脉数组，之前专门讲过山脉数组，具体可以看下475，有效的山脉数组。 这里我们先找到上升的数组元素个数，到最高点之后再找下降的元素个数，他们相加再加上最顶端的元素个数.
leetcode 845.数组中的最长山脉(python)
pureszgd的博客
10-25 414
leetcode 845.数组中的最长山脉(python) 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1] （注意：B 可以是 A 的任意子数组，包括整个数组 A。） 给出一个整数数组 A，返回最长 “山脉” 的长度。
LeetCode845. 数组中最长的山脉
Jaster_wisdom的专栏
07-26 927
我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length &gt;= 3 存在 0 &lt; i &lt; B.length - 1 使得 B[0] &lt; B[1] &lt; ... B[i-1] &lt; B[i] &gt; B[i+1] &gt; ... &gt; B[B.length - 1] （注意：B 可以是 A 的任意子数组，包括整个数组 A。） ...
LeetCode845. 数组中的最长山脉（双指针技巧）
IOT_victor的博客
10-25 446
1、题目描述 https://leetcode-cn.com/problems/longest-mountain-in-array/ 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3 存在 0 < i< B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1] （注意：B 可以是 A 的任意子数.
leetcode 845. 数组中的最长山脉(无脑dp)
m0_43602209的博客
11-13 188
题目 也可以尺取，但是我不想(其实是我很容易写成一锅粥。) class Solution { public int max(int a,int b){return a>b?a:b;} public int longestMountain(int[] A) { int n=A.length; if(n<3) return 0; int[] left=new int[n]; int[] right=new int[n]
0数组中等 LeetCode845. 数组中的最长山脉
31楼下小黑的博客
06-26 113
z
LeetCode845.数组中的最长山脉（Java+循环）
Fiona20的博客
10-28 269
题目 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] <B[i] > B[i+1] > … > B[B.length - 1] （注意：B 可以是 A 的任意子数组，包括整个数组 A。） 给出一个整数数组 A，返回最长 “山脉” 的长度。 如果不含有 “山脉” 则返回 0。 示例 1： 输入：[2,1
LeetCode 845——数组中的最长山脉
seniusen的博客
03-27 1081
1. 题目 2. 解答 2.1 方法一 left 数组表示当前元素左边比当前元素小的元素个数，right 数组数组表示当前元素右边比当前元素小的元素个数。在山脉的中间 B[i] 处，其左边和右边肯定都有小于 B[i] 的元素，而山脉的长度即为 left[i] + right[i] + 1。 class Solution { public: int longestMountain(vect...
LeetCode 每日一题 845.数组中的最长山脉
JavaBoy
10-25 426
10.25 LeetCode 每日一题 845.数组中的最长山脉 方法一：从山顶进行枚举 思路分析：题目所要求的山脉的形式就是相当于“金字塔型”，山顶的左边和右边都依次变低，但是这个金字塔并不是左右对称的，只需要保证山顶的左边和右边依次递减即可。所以我们可以从山顶出发，求出以每一个点为山顶，能够组成的最长山脉，最后返回这个最长山脉的长度即可。 假设给出的数组长度为len，这个时候，因为山顶不能没有左边和右边，所以山顶从1开始枚举，枚举到len-1。这样子求出每一个山脉的长度。因为左边和右边都必须满足依次递
LeetCode845：数组中的最长山脉
D77的博客
10-25 413
目录 一、题目 二、示例 三、思路 四、代码 一、题目 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3 存在 0 < i< B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1] （注意：B 可以是 A 的任意子数组，包括整个数组 A。） 给出一个整数数组 A，返回最长 “山.
845. 数组中的最长山脉
最新发布
Lucy_wzw的博客
05-31 317
这道题非常适合作为“数组遍历”和“两指针技巧”的练习题。我们通过寻找“山顶”并向两侧扩展，成功找到了最长的山脉结构。
bat脚本设置系统环境变量
我不是码农的博客~~~
05-08 1万+
然后使用 if 语句判断目录是否存在，如果存在则将目录添加到 PATH 环境变量中，并输出添加成功的消息；其中，PATH 环境变量用于指定系统的可执行文件路径列表，例如 %SystemRoot%\system32、%SystemRoot% 等目录。需要注意的是，在修改 PATH 环境变量时，一定要保留原有的路径列表，否则会导致系统无法找到必要的可执行文件。另外，在向 PATH 环境变量添加新路径时，也要避免重复添加已有的路径。其中，%PATH% 表示当前的 PATH 环境变量值，% 符号用于引用环境变量。
c++ vector反转reverse
我不是码农的博客~~~
12-04 1万+
定义 template <class Iterator > void reverse ( Iterator first, Iterator last); 例如： std::reverse(nums.begin(), nums.end()); 如果不是改变原来的容器，而是翻转之后放在新容器里面，直接用以下方法： reverse_copy ( Iterator first,Iterator last, OutputIterator result ); ...
关于抽象类说法以下哪些是正确的？
我不是码农的博客~~~
10-24 7459
正确答案: A C 你的答案: B C (错误) 抽象类中可以不存在任何抽象方法 抽象类可以为final的 抽象类可以被抽象类所继承 如果一个非抽象类从抽象类中派生，不一定要通过覆盖来实现继承的抽象成员 解析： A之所以对，是因为可以定义个抽象类a，a中有个抽象方法，然后定义个b，继承a，b没有实现a中的抽象方法，但是b也没有定义自己的抽象方法，b仍然是抽象类。 抽象类就是必须要被覆盖的 所以他才不能和final一起用啊 ...
音频文件在线转换网址
我不是码农的博客~~~
03-07 7048
https://convertio.co/zh/mp3-converter/
win11解决无法安装.net framework 3.5（包括.net2.0和3.0）
我不是码农的博客~~~
08-07 6983
下载.sxs资源包：https://wwf.lanzoub.com/iEJKd26s4xqf。以管理员身份运行cmd,输入以下命令并回车。控制面板查看安装成功与否。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我不是程序员~~~~

感谢各位老板的支持！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值