标签：mat MIN int mid Element II Peak && element

A peak element in a 2D grid is an element that is strictly greater than all of its adjacent neighbors to the left, right, top, and bottom.

Given a \(0\)-indexed m x n matrix mat where no two adjacent cells are equal, find any peak element mat[i][j] and return the length 2 array [i,j].

You may assume that the entire matrix is surrounded by an outer perimeter with the value -1 in each cell.

You must write an algorithm that runs in \(O(m \log(n))\) or \(O(n \log(m))\) time.

Solution

遍历每一行，然后对每一行进行二分，然后对于周边的四个都进行 \(check\):

class Solution {
public:
    vector<int> findPeakGrid(vector<vector<int>>& mat) {
        int r=mat.size(), c=mat[0].size();
        for(int i=0;i<r;i++){
            int lft=0,rft=c-1;
            while(lft<=rft){
                int mid = (rft-lft)/2+lft;
                int up = i-1>=0?mat[i-1][mid]:INT_MIN;
                int dw = i+1<r?mat[i+1][mid]:INT_MIN;
                int L = mid-1>=0?mat[i][mid-1]:INT_MIN;
                int R = mid+1<c?mat[i][mid+1]:INT_MIN;
                
                if(mat[i][mid]>up&&mat[i][mid]>dw&&mat[i][mid]>L&&mat[i][mid]>R)return {i,mid};
                else if(L<R)lft=mid+1;
                else rft=mid-1;
            }
        }
        return {-1,-1};
    }
};

标签：mat,MIN,int,mid,Element,II,Peak,&&,element
来源： https://www.cnblogs.com/xinyu04/p/16695185.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。