Commit 263e016

committed

add a solution for 624

1 parent 52642b0 commit 263e016Copy full SHA for 263e016

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -21,4 +21,20 @@ public int maxDistance(List<List<Integer>> arrays) {`
`21`	`21`	`return ans;`
`22`	`22`	`}`
`23`	`23`	`}`
	`24`	`+`
	`25`	`+ public static class Solution2 {`
	`26`	`+ public int maxDistance(List<List<Integer>> arrays) {`
	`27`	`+ int min = arrays.get(0).get(0);`
	`28`	`+ int max = arrays.get(0).get(arrays.get(0).size() - 1);`
	`29`	`+ int ans = 0;`
	`30`	`+ for (int i = 1; i < arrays.size(); i++) {`
	`31`	`+ List<Integer> curr = arrays.get(i);`
	`32`	`+ ans = Math.max(ans, Math.abs(max - curr.get(0)));`
	`33`	`+ ans = Math.max(ans, Math.abs(curr.get(curr.size() - 1) - min));`
	`34`	`+ max = Math.max(max, curr.get(curr.size() - 1));`
	`35`	`+ min = Math.min(min, curr.get(0));`
	`36`	`+ }`
	`37`	`+ return ans;`
	`38`	`+ }`
	`39`	`+ }`
`24`	`40`	`}`

Comments

(0)