题目描述:

image-20250113211536877

解析:直接枚举,right的值为所有元素之和,如果left+nums[i]>right-nums[i]答案+1

java
package January;

import java.util.Arrays;

/**
* @author hxw
* @version 1.0
* @date 2025/1/12 23:58
* @description: 2270 分割数组的方案数 中等
*/
public class twelve {
public static void main(String[] args) {
int[] candidates = {16, 17, 71, 62, 12, 24, 14};
int result = Solution.largestCombination(candidates);
System.out.println(result);

}

class Solution {
public static int largestCombination(int[] candidates) {
int[] bits = new int[24];
for (int x : candidates) {
for (int i = 0; x > 0; i++) {
bits[i] += x & 1;
x >>= 1;
}
}
return Arrays.stream(bits).max().getAsInt();
}

}
}