Number Of Rectangles That Can Form The Largest Square LeetCode solution in Java
1class Solution {2public int countGoodRectangles(int[][] rectangles) {3List<Integer> list = new LinkedList<Integer>();4int max = 0, count = 0;5for (int i = 0; i < rectangles.length; i++) {6if (rectangles[i][0] > rectangles[i][1]) {7list.add(rectangles[i][1]);8if (max < rectangles[i][1]) max = rectangles[i][1];9} else {10list.add(rectangles[i][0]);11if (max < rectangles[i][0]) max = rectangles[i][0];12}13}14for (Integer i : list) {15if (i == max) count++;16}17return count;18}19}