NC107 寻找峰值

最新推荐文章于 2024-09-16 20:08:29 发布

冷酷的摸鱼小将

最新推荐文章于 2024-09-16 20:08:29 发布

阅读量86

点赞数

分类专栏： NC 文章标签：数组处理峰值检测 Java算法 Python算法编程技巧

本文链接：https://blog.csdn.net/qq_42467009/article/details/120711490

版权

NC 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

方法1：java

首尾分别考虑。

import java.util.*;


public class Solution {
    /**
     * 寻找最后的山峰
     * @param a int整型一维数组 
     * @return int整型
     */
    public int solve (int[] a) {
        // write code here
        int flag1=-1;
        
        //不考虑首、尾
        for (int i=1; i<a.length-1; i++){
            if (a[i]>a[i-1] && a[i]>a[i+1]){
                flag1=i;
            }
        }
        
        //首、尾处理
        int n=a.length-1;
        if (a[n]>a[n-1]){ //尾
            return Math.max(n,flag1);
        }else{ //首
            return Math.max(0,flag1);
        }
    }
}

在这里插入图片描述

方法2：python

class Solution:
    def solve(self , a ):
        # write code here
        flag=0
        for i in range(1,len(a)-1):
            if a[i]>a[i-1] and a[i]>a[i+1]:
                flag=i
        
        #尾
        if a[len(a)-1]>a[len(a)-2]: return max(flag,len(a)-1)
        if a[0]>a[1]: return max(flag,0)
        return flag