LeetCode刷题：845. Longest Mountain in Array

最新推荐文章于 2021-08-27 15:10:38 发布
最新推荐文章于 2021-08-27 15:10:38 发布
阅读量190 收藏
点赞数
分类专栏： 算法分析与设计 LeetCode 文章标签： 算法 算法设计 JAVA算法
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/seagal890/article/details/89066071
版权
这道题要求在给定的整数数组中找到最长的山形子数组，即先递增再递减的序列。例如在数组[2, 1, 4, 7, 3, 2, 5]中，最长的山形子数组是[1, 4, 7, 3, 2]，长度为5。提供的算法分析包括从数组起点开始遍历并寻找满足条件的子数组，以及另一种更优化的设计思路。" 112195558,10296464,锤子TNT背后的技术揭秘：凤凰OS的贡献与历程,"['Android定制', '大屏模式', '桌面环境', '游戏平台', '操作系统']
摘要由CSDN通过智能技术生成

LeetCode刷题：845. Longest Mountain in Array

原题链接：https://leetcode.com/problems/longest-mountain-in-array/

Let's call any (contiguous) subarray B (of A) a mountain if the following properties hold:

  • B.length >= 3、
  • There exists some 0 < i < B.length - 1 such that B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1]

(Note that B could be any subarray of A, including the entire array A.)

Given an array A of integers, return the length of the longest mountain. 

Return 0 if there is no mountain.

Example 1:

Input: [2,1,4,7,3,2,5]
Output: 5
Explanation: The largest mountain is [1,4,7,3,2] which has length 5.
Example 2:

Input: [2,2,2]
Output: 0
Explanation: There is no mountain.

Note:

0 <=

最低0.47元/天 解锁文章
梅森上校
关注
专栏目录
Leetcode每日一题:1095.find-in-mountain-array(山脉数组中查找目标值)
CodeLuweir 的博客
04-29 254
思路:最多三次二分法：第一次先用二分法找出峰值，后两次依次对峰值左、右侧二分查找target
笔记 leetcode852 mountain 数组 找出最大值的下标
dxy113628481的博客
06-19 303
Let's call an array A a mountain if the following properties hold:A.length &gt;= 3There exists some 0 &lt; i &lt; A.length - 1 such that A[0] &lt; A[1] &lt; ... A[i-1] &lt; A[i] &gt; A[i+1] &gt; ... &...
LeetCode.941-有效山形数组(Valid Mountain Array)
weixin_33701617的博客
06-21 287
这是悦乐书的第360次更新，第387篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第222题（顺位题号是941）。给定一个整数数组A，当且仅当它是一个有效的山形数组时返回true。 A是一个山形数组，当且仅当： A.length> = 3 存在一些具有0 < i < A.length-1的i，使得： A[0] < A[1] < .....
Leetcode 845. Longest Mountain in Array
SnailTyan
08-27 189
文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书 1. Description 2. Solution **解析：**Version 1，统计山脉元素个数，首先山脉是先上后下，up和down的状态分别表示山脉的上下状态，初始状态都为False，只有down=True时，才记录山脉的最大长度，即最大子数组的长度，当后一个元素大于前一元素时，如果up=True，说明已经记录了上坡长度，此时判断下坡是否也记录了，如果down=True，
LeetCode 题解：845. Longest Mountain in Array
ZTao-z的博客
09-17 227
845. Longest Mountain in Array Let’s call any (contiguous) subarray B (of A) a mountain if the following properties hold: B.length &amp;amp;gt;= 3 There exists some 0 &amp;amp;lt; i &amp;amp;lt; B.length - 1 such that B[...
【Leetcode】845. Longest Mountain in Array
数学、算法爱好者的博客
09-04 120
题目地址： https://leetcode.com/problems/longest-mountain-in-array/ 给定一个数组AAA，求其最长的子数组BBB，满足以下条件： 1、BBB的长度lll大于等于333； 2、存在一个下标iii，i≠0,l−1i\ne 0,l-1i​=0,l−1，并且有B[0]<B[1]<...<B[i]>B[i+1]>B[i+2]>...B[l−1]B[0]<B[1]<...<B[i]>B[i+1]>
leetcode(845) Longest Mountain in Array
u014736619的博客
06-03 626
题：Let's call any (contiguous) subarray B (of A) a mountain if the following properties hold:B.length &gt;= 3There exists some 0 &lt; i &lt; B.length - 1 such that B[0] &lt; B[1] &lt; ... B[i-1] &lt; B...
845. Longest Mountain in Array
就是那个党伟
10-07 135
class Solution { public: int longestMountain(vector<int>& A) { int nlongest = 0; int nup = 0; int ndown = 0; if(A.size() <= 2) { ...
Leetcode 845. Longest Mountain in Array [Python]
sinat_30403031的博客
04-22 102
暴力查找，应该有更好的方法。DP之类的吧。。。 class Solution: def longestMountain(self, A: List[int]) -> int: if len(A) < 3:return 0 ans = float('-inf') for i in range(1, len(A)-1): if A[i] > A[i-1] and A[i] > A[i+1]:
leetcode跳跃-leetcode:leetcode一天一次
06-30
leetcode 跳跃 leetcode 动态规划，背包问题 01背包问题：416. Partition Equal Subset Sum 最长回文：5. Longest Palindromic Substring - 字数组余数：523. Continuous Subarray Sum - 无重复字符的最长子串：3. ...
Leetcode高频算法题——字节跳动篇
Erazer_Control
04-15 5965
众所周知，字节跳动面试非常喜欢考算法题。 Leetcode官方的企业题库不仅付费，而且题量非常大。 因此，我从20年7月开始，手动整理牛客面经涉及的Leetcode算法题，并按照频度由高到低进行了排列。以下列出的250多道高频题目。 如果你想查看按部门、岗位查看高频算法题，或者查看其他大厂的题库，可以使用我开发的CodeTop：https://codetop.cc 字节跳动题库已覆盖抖音、飞书、架构、data、商业变现、懂车帝、电商、今日头条等20多个部门。 字节跳动高频题（更新至2021年4.10日）
题845. 数组中的最长山脉
漠宸离若的博客
10-25 163
C++ class Solution { public: int longestMountain(vector<int>& A) { int n = A.size(); if (n < 3) return 0; vector<int> left(n, 0); vector<int> right(n, 0); ...
LeetCode刷题：741. Cherry Pickup —摘樱桃 动态规划
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
05-03 1395
LeetCode刷题：741. Cherry Pickup —摘樱桃 动态规划 原题链接：https://leetcode.com/problems/cherry-pickup/ In a N x N grid representing a field of cherries, each cell is one of three possible integers. 0 means the...
LeetCode刷题：403. Frog Jump 青蛙过河问题JAVA算法设计
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
05-25 1283
LeetCode刷题：403. Frog Jump 青蛙过河问题JAVA算法设计 A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but it must n...
JAVA算法：括号配对问题与卡塔兰数（Catalan number）
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
05-19 1086
JAVA算法：括号配对问题与卡塔兰数（Catalan number） LeetCode中第22题目：22.Generate Parentheses 原题链接：https://leetcode.com/problems/generate-parentheses/ Given n pairs of parentheses, write a function to generate all co...
LeetCode刷题：1025. Divisor Game （JAVA动态规划算法）
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
05-12 680
LeetCode刷题：1025. Divisor Game 原题链接：https://leetcode.com/problems/divisor-game/ Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a number N on the chalkboard. ...
LeetCode刷题：1129. 颜色交替的最短路径（JAVA代码解题）
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
09-17 637
1129. 颜色交替的最短路径（JAVA代码解题） 在一个有向图中，节点分别标记为0, 1, ..., n-1。这个图中的每条边不是红色就是蓝色，且存在自环或平行边。 red_edges中的每一个[i, j]对表示从节点 i 到节点 j 的红色有向边。类似地，blue_edges中的每一个[i, j]对表示从节点 i 到节点 j 的蓝色有向边。 返回长度为 n 的数组answ...
LeetCode刷题：76. Minimum Window Substring （JAVA 算法实现）
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
05-14 584
LeetCode刷题：76. Minimum Window Substring 原题链接：https://leetcode.com/problems/minimum-window-substring/ Given a string S and a string T, find the minimum window in S which will contain all the characte...
LeetCode刷题：有效括号与最小栈实现
在【Leetcode刷题笔记】中的"栈"部分，主要讨论的是LeetCode第20题——"有效的括号"（Valid Parentheses）。这是一道关于数据结构和算法的题目，考察了对栈（Stack）数据结构的理解和应用。问题的核心是判断给定的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值