2023-04-14 15:26 牛客运营
关注
#技术岗笔试题求解#小红定义一个字符串的权值为: 字符串长度乘以字符串的字母种类数量。例如，"abacb"的价值为5*3=15.小红拿到了一个字符串，她准备将该字符审切分成人了审(将这人个子审按顺序拼在一起即可得到原)。小红希望切分后这人个子串的最大权值尽可能小。你能帮帮小红吗? 你不需要给出一个方案，只需要返回最终这k个子串的最大权值即可。字符串仅包含小写字母，且长度不超过500000。k为不超过字符串长度的正整数
时间限制: C/C++ 3秒，其他语言6秒
空间限制: C/C++ 256M，其他语言512M
示例1
输入例子:“ababbbb",2
输出例子:6
例子说明:将字符串切分成"aba"和"6666"，第一段的权值为6，第二段的权值为4，权值最大值为6。可以证明，这样切分得到的答案是最小的
时间限制: C/C++ 3秒，其他语言6秒
空间限制: C/C++ 256M，其他语言512M
示例1
输入例子:“ababbbb",2
输出例子:6
例子说明:将字符串切分成"aba"和"6666"，第一段的权值为6，第二段的权值为4，权值最大值为6。可以证明，这样切分得到的答案是最小的
全部评论
牛客978297504号
广东海洋大学 Web前端
请问你解答出来了吗 想看看答案
乌云遇皎月
广州大学 后端工程师
这个题是考什么内容的呢？
相关推荐
01-04 07:53
门头沟学院 C++ 
心愿便利贴：工作了以后回头再看待这个问题，从客观的视角来讲是因为每个人对自己的要求不同，学习好的人对自己的要求很高，所以觉得考不好就天塌了，认为自己学习好并且值得一份好工作的人也是一样，找不到符合自己预期的工作肯定也会觉得是侮辱，牛客上有很多名校大学生，肯定会存在这种好学生心态啊，“做题区”从来都不是贬义词，这是大部分普通人赖以生存的路径，这个有什么好嘲讽的，有“好学生心态”没有错，但是不要给自己太大的压力了 点赞 评论 收藏
分享
点赞 评论 收藏
分享