从一组人中选择一只队伍

最新推荐文章于 2024-09-20 15:28:15 发布

VipPeterGee

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量371

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/sinat_35241409/article/details/123677940

版权

LeetCode 专栏收录该内容

58 篇文章 1 订阅

订阅专栏

题目

从一组人中选择一只队伍

解法

    /**
     * 从一组人中选择一只队伍
     *
     * @param arr
     * @param number
     */
    public static void selectTeamQuestion(int[] arr, int number) {
        if (arr == null || arr.length < 0 || number < 0) return;

        boolean[] selected = new boolean[arr.length];
        selectTeam(arr, selected, number, 0);
    }


    private static void selectTeam(int[] arr, boolean[] selected, int number, int index) {
        // 无合适组合
        if (number < 0 || number > 0 && index > arr.length) {
            return;
        }
        // 查询到合适的组合
        if (number == 0) {
            for (int i = 0; i < selected.length; i++) {
                if (selected[i]) {
                    System.out.print(arr[i] + " ");
                }
            }
            System.out.println();
            return;
        }
        // 防止越界
        if (index >= arr.length) {
            return;
        }
        // 第一个合适
        selected[index] = true;
        selectTeam(arr, selected, number - 1, index + 1);

        // 第一个不合适
        selected[index] = false;
        selectTeam(arr, selected, number, index + 1);

    }