Largest Rectangle in Histogram

similar with Trapping rain water

public class Solution {
    public int largestRectangleArea(int[] height) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        int result = 0;
        for(int i = 0; i < height.length; i++)
        {
            int left = i;
            int right = i;
            if(i-1 >=0 && height[i] == height[i-1])
                continue;
            while(left > 0 && height[left-1] >= height[i])
                left--;
            while(right < height.length-1 && height[right+1] >= height[i])
                right++;
                result = Math.max(result, height[i]*(right - left + 1));
        }
        return result;
    }
}