代码题(23)— 数组中的最长山脉

Posted eilearn

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了代码题(23)— 数组中的最长山脉相关的知识,希望对你有一定的参考价值。

1、845. 数组中的最长山脉

我们把数组 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,4,7,3,2,5]
输出:5
解释:最长的 “山脉” 是 [1,4,7,3,2],长度为 5。

示例 2:

输入:[2,2,2]
输出:0
解释:不含 “山脉”。

提示:

  1. 0 <= A.length <= 10000
  2. 0 <= A[i] <= 10000
class Solution {
public:
    int longestMountain(vector<int>& numbers) {
        int num = numbers.size();
        if(num<3)
            return 0;
        int start = 0, maxlen = 0;
        
        for (int i = 0; i < num - 1; ++i)
        {
            int temp = 1,low=i;
            bool pre=false, next= false;
            while (low<num-1 && numbers[low] < numbers[low+1])
            {
                low++;
                temp++;
                pre = true;
            }
            while (low<num-1 && numbers[low] > numbers[low + 1])
            {
                low++;
                temp++;
                next = true;
            }
            if (pre && next)
                maxlen = max(temp, maxlen);

        }
        return maxlen;
    }
};

 

以上是关于代码题(23)— 数组中的最长山脉的主要内容,如果未能解决你的问题,请参考以下文章

Longest Mountain in Array 数组中的最长山脉

在一个无序整数数组中,找出连续增长片段最长的一段, 增长步长是1。Example: [3,2,4,5,6,1,9], 最长的是[4,5,6]

JavaScript笔试题(js高级代码片段)

LeetCode 941. 有效的山脉数组

分治3:关于山脉数组的两道题

代码题(25)— 最大子序和最长上升子序列