当前位置:首页 > 字典序排序

2024年蓝桥杯国赛B组最小字符串(洛谷P10910):贪心算法构造最小字符串

1个月前 (07-19)97
2024年蓝桥杯国赛B组最小字符串(洛谷P10910):贪心算法构造最小字符串
本文详细讲解了2024年蓝桥杯国赛B组"最小字符串"问题的经典解法。通过先排序待插入字符再采用贪心策略的算法设计,实现了高效构造字典序最小字符串的目标。文章首先分析问题需求,然后逐行解读完整代码实现,重点解释了预处理排序的关键作用和贪心选择策略的正确性证明。针对算法初学者,文中还...

力扣3527题解:去重统计与字典序排序的完美结合

2个月前 (07-04)106
力扣3527题解:去重统计与字典序排序的完美结合
本文详细解析了力扣3527题"找到最常见的回答"的解决方案。文章从问题分析入手,介绍了如何通过哈希表统计去重后的字符串出现频率,并处理频率相同时的字典序排序问题。核心内容包括使用unordered_set进行高效去重、unordered_map实现频率统计,以及结果筛选策略。文章...