leetcode11

public class Solution
    {
        //public int MaxArea(int[] height)
        //{
        //    var max = 0;
        //    for (int i = 0; i < height.Length; i++)
        //    {
        //        for (int j = 0; j < height.Length; j++)
        //        {
        //            if (i == j)
        //            {
        //                continue;
        //            }
        //            var min = Math.Min(height[i], height[j]);
        //            var dif = Math.Abs(i - j);
        //            var product = min * dif;
        //            max = Math.Max(max, product);
        //        }
        //    }
        //    return max;
        //}
        public int MaxArea(int[] height)
        {
            int max = int.MinValue;
            for (int i = 0, j = height.Length - 1; i < j;)
            {
                if (height[i] > height[j])
                {
                    max = Math.Max(max, height[j] * (j - i));
                    j--;
                }
                else
                {
                    max = Math.Max(max, height[i] * (j - i));
                    i++;
                }
            }
            return max;            
        }
    }