algorithm-class/算法周更班/class_2022_01_2_week/Code02_BrickAll.java

package class_2022_01_2_week;

import java.util.Arrays;

// 给定一个正数数组arr，其中每个值代表砖块长度
// 所有砖块等高等宽，只有长度有区别
// 每一层可以用1块或者2块砖来摆
// 要求每一层的长度一样
// 要求必须使用所有的砖块
// 请问最多摆几层
// 如果无法做到，返回-1
public class Code02_BrickAll {

	public static int maxLevels(int[] arr) {
		if (arr == null) {
			return 0;
		}
		int n = arr.length;
		if (n < 2) {
			return n;
		}
		Arrays.sort(arr);
		int p1 = levels(arr, arr[n - 1]);
		int p2 = levels(arr, arr[n - 1] + arr[0]);
		return Math.max(p1, p2);
	}

	// 要求所有砖必须都使用，并且每一层最多两块砖，并且每一层长度都是len
	// 返回能摆几层，如果无法做到返回-1
	public static int levels(int[] arr, int len) {
		int ans = 0;
		int L = 0;
		int R = arr.length - 1;
		while (L <= R) {
			if (arr[R] == len) {
				R--;
				ans++;
			} else if (L < R && arr[L] + arr[R] == len) {
				L++;
				R--;
				ans++;
			} else {
				return -1;
			}
		}
		return ans;
	}

}