隔板法从中学用到现在
来提每日一题
2024-10-22 12:11:31
蒲公英优质笔记激励计划2.0 转码 每天59秒拿下每日一题 每日一题 北美求职 程序员 刷题 LeetCode 近期找工作现状 创作灵感
国区每日一题今日思路:
贪心。将数组排序后,模拟划分位置,这里一定存在一个划分位置使得其左边全部加k,右边全部减k,找到最大最小值计算差值。若划分位置位于数组两端时最小差值为原数组最大最小元素差值。
国际站每日一题今日思路:
回溯。数据限制在16,直接使用回溯算法暴力模拟所有分割方案,使用hash表统计字符串出现频率;若遍历到字符串尾根据hash表大小维护答案。可以用如下推论优化,若存在已出现的字符串可以继续增加字符,因为这种重复划分一定不会优于向重复串增加一个字符变成独一字符串。看到这点个赞吧[喝奶茶R]
0
阅读:0
裴姐slay
中学就写代码了?