lc 845.middle数组中的最长山脉

三块桌布

于 2020-10-25 11:22:36 发布

阅读量132

点赞数

分类专栏：数据结构与算法 # 线性结构

本文链接：https://blog.youkuaiyun.com/sankuaizhuobu/article/details/109271265

版权

这篇博客记录了作者首次独立解决LeetCode 845问题的兴奋心情。作者采用模拟爬山的过程，用贪心思想找到最长山脉。尽管代码可能显得较长，但思路清晰。文章指出此类模拟方法在处理问题时需要全面考虑各种边界和异常情况，增加了调试的复杂性。

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

欧买噶，第一次自己做出了middle，鸡冻！！

官方题解https://leetcode-cn.com/problems/longest-mountain-in-array/solution/shu-zu-zhong-de-zui-chang-shan-mai-by-leetcode-sol/

我是强行模拟爬山过程，用类似贪心的思想，每次记下最长山脉。代码看起来很长，其实思路很单纯的！然后我发现像这种模拟其实挺麻烦的，需要各种数据来检错，覆盖所有情况。。

class Solution {
public:
    int longestMountain(vector<int>& A) {
        int len=A.size();
        if(len<3) return 0;
        int maxlen=0, cur=0, up=0, down=0;
        for(int i=1;i<len;++i){

最低0.47元/天解锁文章