LintCode "Find Peak Element II"

Idea is the same: climbing up the hill along one edge (Greedy)! Visualize it in your mind!

class Solution {
public:
    /**
     * @param A: An integer matrix
     * @return: The index of the peak
     */
    vector<int> findPeakII(vector<vector<int> > A) 
    {
        int n = A.size();
        int m = A[0].size();
        
        int i = 1, j = 1;
        while(i < m - 1 && j < n - 1)
        {
            bool up   = A[j - 1][i] < A[j][i];
            bool down = A[j + 1][i] < A[j][i];
            bool left = A[j][i - 1] < A[j][i];
            bool right= A[j][i + 1] < A[j][i];
            
            if(up && down && left && right)
            {
                return {j, i};
            }
            if(!down && j < n - 2)
            {
                j ++;
            }
            else if(!right && i < m - 2)
            {
                i ++;
            }
        }
        
        return {-1, -1};
    }
};

转载于:https://www.cnblogs.com/tonix/p/4856654.html