题解 | #数组分组#

1.1 看题目的意思是必须全部分完，后来看题解，应该是只要有满足的就可以

1.2 所用逻辑

计算出所有元素的总和，若这个总和不是2的倍数，就绝对分不了。若可以整除啊，就开始找int target = sum / 2 - sum3;在非 3 5 倍数的数组中有没有一个或多个元素构成。
helper(l + 1, list, target - list.get(l)) 多个元素是否可以构成
helper(l + 1, list, target) 当前元素是否可以构成，只要有一个结果满足就可以

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int num = in.nextInt();
            // 开始分组，将 3 的倍数和 5 的倍数分开
            int sum3 = 0;
            int sum = 0;
            int sum5 = 0;
            List<Integer> otners = new ArrayList<>();
            for(int i = 0; i < num; i++) {
                int s = in.nextInt();
                sum += s;
                if (s % 3 == 0) {
                    sum3 += s;
                } else if (s % 5 == 0) {
                    sum5 += s;
                } else {
                    // 所有可以拼接的数字
                    otners.add(s);
                }
            }
            // 之后开始判断
            // 1. 如果 sum 本身就没办法平分，那么一定平分不了
            if(sum % 2 != 0) {
                System.out.println("false");
            } else {
                // 2. 不用全部分完，有满足平分即可(个人理解)
                int target = sum / 2 - sum3;
                // 数组中只要存在一个等于 target 或是几个相加等于的就可以返回true
                System.out.println(helper(0, otners, target) + "");
            }
        }
    }
    
    private static boolean helper(int l, List<Integer> list, int target){
        if(l == list.size()) {
            // 比较到数组最后一个，只有 target 为 0 的时候才是 true
            return target == 0;
        }
        // helper(l + 1, list, target - list.get(l)) 将当前元素加到数组中比较必须的
        // helper(l + 1, list, target) 往后比较，不再添加元素到数组
        return helper(l + 1, list, target - list.get(l)) || helper(l + 1, list, target);
    }
}