本文共 431 字,大约阅读时间需要 1 分钟。
很简单,要读题,就是找两个竖线与横轴包围的最大面积,和trap water不一样。
public class Solution { public int maxArea(int[] nums) { int beg = 0; int end = nums.length - 1; int res = 0; while (beg < end) { res = Math.max(res, (end - beg) * Math.min(nums[end], nums[beg])); if (nums[beg] < nums[end]) { beg++; } else { end--; } } return res; }}
转载地址:http://zvhld.baihongyu.com/