力扣1901.寻找峰值II

最新推荐文章于 2024-07-22 16:27:42 发布

阳光男孩01

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量212

点赞数 1

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Pisasama/article/details/139802294

版权

力扣1901.寻找峰值II

- 二分每一行并用函数找出每一行中最大值的下标
- 若最大值比其下面相邻的元素大则上方一定存在峰值
- 若最大值比其下面相邻的元素小则下方一定存在峰值

  class Solution {
      int indexmax(vector<int> &a)
      {
          return max_element(a.begin(),a.end()) - a.begin();
      }
  public:
      vector<int> findPeakGrid(vector<vector<int>>& mat) {
          int l = 0,r = mat.size() - 1;
          while(l < r)
          {
              //行
              int i = l + r >> 1;
              //列
              int j = indexmax(mat[i]);
              if(mat[i][j] > mat[i+1][j]) r = i;
              else l = i + 1;
          }
          return {l,indexmax(mat[l])};
      }
  };