今天没有技巧
来提每日一题
2024-10-17 12:24:13
蒲公英优质笔记激励计划2.0 每日一题 转码 北美求职 每天59秒拿下每日一题 创作灵感 近期找工作现状 程序员 刷题
国区每日一题今日思路:
双指针。对数组排序后使用双指针指向当前最大最小元素,求取平均值维护最小,平均值初始化为数组最大元素。数据限制比较小可以使用计数排序。
国际站每日一题今日思路:
贪心。将字符对应频率加入数组,这里只有三个字符,C++借助nth_element找到中间元素,中间元素会将较小和较大者分开。每次选择频率最大的字符加入字符串,若违背条件,加入频率倒数第二大的字符加入;直至无法找到字符添加。看到这点个赞吧[喝奶茶R]
0
阅读:0