Commit6ae97c9

committed

area

1 parent96ee98d commit6ae97c9Copy full SHA for 6ae97c9

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+packageAlgorithms.twoPoints;`
	`2`	`+`
	`3`	`+publicclassMaxArea {`
	`4`	`+publicintmaxArea(int[]height) {`
	`5`	`+if (height ==null) {`
	`6`	`+return0;`
	`7`	`+ }`
	`8`	`+`
	`9`	`+intleft =0;`
	`10`	`+intright =height.length -1;`
	`11`	`+intmaxArea =0;`
	`12`	`+`
	`13`	`+while (left <right) {`
	`14`	`+inth =Math.min(height[left],height[right]);`
	`15`	`+intarea =h * (right -left);`
	`16`	`+maxArea =Math.max(maxArea,area);`
	`17`	`+`
	`18`	`+if (height[left] <height[right]) {`
	`19`	`+// 如果左边界比较低，尝试向右寻找更高的边界`
	`20`	`+left++;`
	`21`	`+ }else {`
	`22`	`+// 如果右边界比较低，尝试向左寻找更高的边界`
	`23`	`+right--;`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+`
	`27`	`+returnmaxArea;`
	`28`	`+ }`
	`29`	`+}`

Comments

(0)