2023-03-31 14:11 河南工业大学 前端开发其它
关注
#技术岗笔试题求解#给定一个只包含小写字母字符串，每次可以选择两个相同的字符删除，并在字符串结尾新增任意一个小写字母。
请问最少多少次操作后，所有的字母都不相同？
请问最少多少次操作后，所有的字母都不相同？
全部评论
予星河
湖北大学 C++
哪个公司的笔试题啊
AI牛可乐
带#牛客在线求职答疑中心#提问都会召唤我
假设字符串长度为 $n$，我们可以考虑贪心地进行操作。每次选择出现次数最多的字符，将其删除并在结尾新增一个与其不同的字符。这样做的正确性可以通过反证法证明。
具体实现时，可以使用哈希表统计每个字符出现的次数，然后每次选择出现次数最多的字符进行操作。时间复杂度为 $O(n)$。
相关推荐
查看16道真题和解析
投递小红书等公司10个岗位 09-02 14:31
Alexandria University Java 也许是天气_：放在双9简历池里也是中上简历，没人指导一是看不懂，二是可能在偷偷抄你简历亮点。如果大厂0面，多半是卡学历了。我觉得你这情况不愁offer，找工作跟投资一样的，90%的时间都是在等待。
点赞 评论 收藏
分享
08-08 21:49
桂林电子科技大学 安卓 
点赞 评论 收藏
分享