O(n) 方法求数列极差

最新推荐文章于 2022-11-30 15:35:19 发布

边十依云

最新推荐文章于 2022-11-30 15:35:19 发布

阅读量440

点赞数

分类专栏：算法技巧文章标签：博客 leetcode 面试题

本文链接：https://blog.youkuaiyun.com/guanjychn/article/details/51942604

版权

算法技巧专栏收录该内容

2 篇文章

订阅专栏

  int getMax(vector<int> v, int start, int end){
        int max = 0;
        int min = v[start];
        
        for(int  i = start; i <= end; i++){
            if(v[i] - min > max) max = v[i] - min;
            if(min > v[i]) min = v[i];
        }
        
        return max;
    }