题库 软件开发 题目列表 小红定义一个字符串的权值为:字符串长度乘以字符串的...
问答题
小红定义一个字符串的权值为:字符串长度乘以字符串的字母种类数量。例如,"abacb"的价值为5*3=15。
小红拿到了一个字符串,她准备将该字符串切分成k个子串(将这k个子串按顺序拼在一起即可得到原串)。小红希望切分后这k个子串的最大权值尽可能小。你能帮帮小红吗?你不需要给出一个方案,只需要返回最终k个子串的最大权值即可。
字符串仅包含小写字母,且长度不超过500000。k为不超过字符串长度的正整数。
题目信息
校招真题
-
正确率
0
评论
12
点击