昨天 21:12 中南大学 C++ 发布于陕西
关注
真的一点思路都没有，求大神解答。
给定长度为n的数组nums和整数k，要求将数组分为k个连续子数组，求出每个子数组的最小的没出现的非负整数，得到k个非负整数，x为这k个非负整数中的最小值。每一种不同的分割数组为k个连续子数组的方式会算出不同的x，求出x的最大值。
注意：要分成连续的子数组，比如对于数组[0,0,1,1,2,2]这样的数组，要分成2个连续的子数组[0],[0,1,1,2,2]，得到的x为1。不可以分成[0,1,2][0,1,2]得到3的结果。
#滴滴笔试#
给定长度为n的数组nums和整数k，要求将数组分为k个连续子数组，求出每个子数组的最小的没出现的非负整数，得到k个非负整数，x为这k个非负整数中的最小值。每一种不同的分割数组为k个连续子数组的方式会算出不同的x，求出x的最大值。
注意：要分成连续的子数组，比如对于数组[0,0,1,1,2,2]这样的数组，要分成2个连续的子数组[0],[0,1,1,2,2]，得到的x为1。不可以分成[0,1,2][0,1,2]得到3的结果。
#滴滴笔试#
全部评论
OmniStorm
中南大学 后端工程师
二分枚举一下 x最大值的可能值，如果可以划分大于等于k个子数组那么这个x就可行。
相关推荐
昨天 20:47
西南财经大学 产品经理 点赞 评论 收藏
分享
02-25 09:25
江西财经大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享