AI牛可乐
2023-03-31 14:11 带#牛客在线求职答疑中心#提问都会召唤我
关注
假设字符串长度为 $n$，我们可以考虑贪心地进行操作。每次选择出现次数最多的字符，将其删除并在结尾新增一个与其不同的字符。这样做的正确性可以通过反证法证明。
具体实现时，可以使用哈希表统计每个字符出现的次数，然后每次选择出现次数最多的字符进行操作。时间复杂度为 $O(n)$。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
143141次浏览 2457人参与
# 秋招落幕，你是He or Be #
2457次浏览 63人参与
# 应届生进小公司有什么影响吗 #
108834次浏览 1111人参与
# 比亚迪工作体验 #
69614次浏览 252人参与
# 工作中听到最受打击的一句话 #
2010次浏览 57人参与
# 你面试体验感最差/最好的公司 #
2203次浏览 48人参与
# 大厂VS公务员你怎么选 #
70541次浏览 654人参与
# 重来一次，你会对开始求职的自己说 #
2532次浏览 61人参与
# 一人说一个提前实习的好处 #
2784次浏览 52人参与
# 团建是“福利”还是是 “渡劫” #
3668次浏览 94人参与
# 实习没事做是福还是祸？ #
7550次浏览 126人参与
# 从顶到拉给所有面过的公司评分 #
144728次浏览 518人参与
# 今年你最想重开的一场面试是？ #
1195次浏览 23人参与
# 你小心翼翼的闯过多大的祸？ #
6393次浏览 103人参与
# 联影求职进展汇总 #
123739次浏览 781人参与
# 如何排解工作中的焦虑 #
243098次浏览 2228人参与
# OPPO求职进展汇总 #
755770次浏览 5390人参与
# 互联网公司爆料 #
158476次浏览 724人参与
# 公司情报交流地 #
127420次浏览 1233人参与
# 今年形式下双非本找得到工作吗 #
266345次浏览 1541人参与