首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
划分等和序列
[编程题]划分等和序列
热度指数:730
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
给定一个长度为 n 的数组,和一个目标组数 k ,请问能否把这个数组划分成 k 个非空子集,其和都相等。
数据范围:
,数组中的值都满足
示例1
输入
[5,1,3,2,4],3
输出
true
说明
5|1 4|2 3
示例2
输入
[5,1,4,2,3,2],3
输出
false
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(19)
分享
纠错
提交结果有问题?
4个回答
1篇题解
开通博客
fred-coder
发表于 2022-04-04 23:38:15
回溯 首先对 nums 求和, 如果 s % k != 0 说明没有 k 个组合,判断 nums 中最大的值是否大于 s // k ,如果大于则也不符合条件; 进行递归,直到 k = 0 或 k = 1, 每次记录已经访问过的节点并回溯 代码如下: # # 代码中的类名、方法名、参数名已经指定,请勿
展开全文
问题信息
动态规划
记忆化搜索
位运算
递归
难度:
4条回答
19收藏
2581浏览
热门推荐
通过挑战的用户
查看代码
局外人2019...
2023-01-06 01:31:50
tq要上榜
2022-09-10 15:55:05
Nacylin
2022-09-06 09:54:26
林子20190...
2022-09-05 15:41:50
S_sherry
2022-09-04 10:53:26
相关试题
旅行Ⅱ
动态规划
位运算
评论
(1)
Primary Arithmetic
字符串
基础数学
位运算
评论
(39)
执行完下列语句段后,i值为()
递归
评论
(15)
之前的经历中单品数据分析的经验丰富...
评论
(1)
2022 诺瓦科技 Perl re...
perl
System Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @param k int整型 * @return bool布尔型 */ public boolean candivide (ArrayList
nums, int k) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return bool布尔型 */ bool candivide(vector
& nums, int k) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return bool布尔型 # class Solution: def candivide(self , nums , k ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return bool布尔型 */ public bool candivide (List
nums, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return bool布尔型 */ function candivide( nums , k ) { // write code here } module.exports = { candivide : candivide };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return bool布尔型 # class Solution: def candivide(self , nums: List[int], k: int) -> bool: # write code here
package main //import "fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return bool布尔型 */ func candivide( nums []int , k int ) bool { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @param k int整型 * @return bool布尔型 */ bool candivide(int* nums, int numsLen, int k ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return bool布尔型 # class Solution def candivide(nums, k) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return bool布尔型 */ def candivide(nums: Array[Int],k: Int): Boolean = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return bool布尔型 */ fun candivide(nums: IntArray,k: Int): Boolean { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return bool布尔型 */ public boolean candivide (int[] nums, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return bool布尔型 */ export function candivide(nums: number[], k: number): boolean { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return bool布尔型 */ func candivide ( _ nums: [Int], _ k: Int) -> Bool { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return bool布尔型 */ pub fn candivide(&self, nums: Vec
, k: i32) -> bool { // write code here } }
[5,1,3,2,4],3
true
[5,1,4,2,3,2],3
false