jq 改数组的k值_Leetcode 698 将一组列表划分为k个总值相等的子集

问题：给定一个整数数组 nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等。

例如

输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4

输出： True

说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。

来源：力扣（LeetCode）

链接：698. 划分为k个相等的子集

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

先判断当k=1的时候肯定可以，返回True。

把列表分为k组，每个组都非空，那么每个组的长度范围为（1，Len(nums)-k+1)，如若每个组总和相等，则相等且都为nums的总和除k,当nums的总和不能被k整除的时候，返回False

遍历i属于（1，Len(nums)-k+1)，在len(nums)个元素里面取i个为一组，找出所有组合，判断组合内的总和是否等于sum/k，只保留总和等于该值的组合。

假设总共有n个符合这个条件的组合，在所有n个组合中再取k个组合，判断加起来是否组成nums，如果有符合条件的组合返回True，如果没有返回False.

代码

如需复制源代码，请点击下面链接

作者：zkw-r

链接：组合法求解

来源：力扣（LeetCode）

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

声明：答案和题解是本人写的，转载请注明。