最长山脉

[编程题]最长山脉

热度指数：920 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个长度为 n 的正整数数组，每个元素表示一座山的高度。

其中满足以下条件的连续子数组称为山脉：

1.长度大于等于3

2.存在下标 i ，满足 nums[0] < nums[1] < nums[2] < ... < nums[i] ， nums[i] > nums[i+1] > nums[i+2] ... > nums[i+k]

请你找出最长山脉的长度

数据范围： $1 \le n \le 10^5 \$ ，数组中的元素满足 $1 \le nums_i \le 10^4 \$

示例1

输入

[2,5,2,1,5]

输出

说明

 [2,5,2,1]

示例2

输入

[2,2,2,2,1]

输出

说明

没有山脉则输出 0

算法知识视频讲解

Java

雷欧尼桑

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型ArrayList 
     * @return int整型
     */
    public int longestmountain (ArrayList<Integer> nums) {
        int count = 0;
        int res = 0;
        nums.add(10001);
        for (int i = 1; i < nums.size(); i++) {
            if (nums.get(i) > nums.get(i - 1)) {
                count++;
            }
            if (nums.get(i) < nums.get(i - 1)) {
                count++;
                if (nums.get(i) <= nums.get(i + 1)) {
                    res = Math.max(res, count + 1);
                    count = 0;
                }
            }
        }
        return res;
    }
}

发表于 2022-08-18 21:43:17 回复(0)