#技术岗笔试题求解#小红定义一个字符串的权值为: 字符串长度乘以字符串的字母种类数量。例如,"abacb"的价值为5*3=15.小红拿到了一个字符串,她准备将该字符审切分成人了审(将这人个子审按顺序拼在一起即可得到原)。小红希望切分后这人个子串的最大权值尽可能小。你能帮帮小红吗? 你不需要给出一个方案,只需要返回最终这k个子串的最大权值即可。字符串仅包含小写字母,且长度不超过500000。k为不超过字符串长度的正整数

时间限制: C/C++ 3秒,其他语言6秒
空间限制: C/C++ 256M,其他语言512M

示例1
输入例子:“ababbbb",2
输出例子:6
例子说明:将字符串切分成"aba"和"6666",第一段的权值为6,第二段的权值为4,权值最大值为6。可以证明,这样切分得到的答案是最小的
全部评论
这个题是考什么内容的呢?
点赞 回复
分享
发布于 2023-04-14 21:39 广东
请问你解答出来了吗 想看看答案
点赞 回复
分享
发布于 03-23 11:20 广东
小红书
校招火热招聘中
官网直投

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务