leetcode刷题.845. 数组中的最长山脉.

最新推荐文章于 2022-04-03 08:18:29 发布

paradox_1_0

最新推荐文章于 2022-04-03 08:18:29 发布

阅读量174

点赞数

分类专栏：【leetcode刷题】【算法】

本文链接：https://blog.csdn.net/paradox_1_0/article/details/109269365

版权

【算法】同时被 2 个专栏收录

114 篇文章 2 订阅

订阅专栏

【leetcode刷题】

95 篇文章 0 订阅

订阅专栏

代码：

class Solution {
public:
    int longestMountain(vector<int>& A) {

        int max_length = 0, index = 0;
        while(index + 1 < A.size()) {

            while(index + 1 < A.size() && A[index] >= A[index + 1])
                index++;
            
            int up = 0, down = 0;
            while(index + 1 < A.size() && A[index] < A[index + 1]) {
                index++; up++;
            }

            while(index + 1 < A.size() && A[index] > A[index + 1]) {
                index++; down++;
            }

            if(up > 0  && down > 0) {
                int tmp_length = up + down + 1;
                if(tmp_length > max_length)
                    max_length = tmp_length;
            }
        }
        return max_length;
    }
};