2013년 2월 18일 월요일

Container With Most Water

 public int maxArea(int[] height) {
  int rv = 0;
  int iLen = height.length - 1;

  for (int i = 0; i < iLen; i++) {
   int heightMax = 0;
   int iHeight = height[i];
   for (int j = iLen; j > i; j--) {
    if (height[j] > heightMax)
     heightMax = height[j];
    else
     continue;

    int minHeight = (iHeight > heightMax) ? heightMax : iHeight;
    int area = (j - i) * minHeight;

    if (area > rv)
     rv = area;
   }
  }
  return rv;
 }

댓글 없음:

댓글 쓰기