疯狂过山车

链接


思路:找那种山峰(特点是,最高点高度大于左右两边)。

    public int getMaxLength (int n, int[] num) {
        int sum = 0;
        int max1 = 0;
        for( int i = 1 ; i < n ; i++ ){
            if( num[i] > num[i - 1 ] && i + 1 < n && num[i] > num[ i + 1 ] ){
                int left = i ;
                int right = i;
                sum = 1;
                while( left >= 1 && num[ left ] > num[ left - 1 ] ){
                    left--;
                    sum++;
                }
                while( right < n - 1 && num[ right ] > num[ right + 1 ] ){
                    right++;
                    sum++;
                }
                max1 = Math.max( max1 , sum );
                sum = 0;
            }
        }
        return max1;
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。