09/17的一周只有leetcode

• 第 87 场双周赛
  • 统计共同度过的日子数: 模拟题
  • 运动员和训练师的最大匹配数: 贪心+排序
  • 按位或最大的最小子数组长度: 双指针+计数
  • 完成所有交易的初始最少钱数 : 我用了贪心+排序。比较a、b的时候如果顺序<a, b>比<b, a>更优那么把a排前面（还需要一些tiebreaker条件）。
    • O(n)的做法是统计所有的有贡献的操作，然后贪心找到操作顺序（如果顺序会影响贡献贡献值）（在本题中关心的只是最后一个），从而得到结果。这个方法其实可以推广到其他贪心题目中。
• 第 311 场周赛
  • 最小偶倍数: 数学
  • 最长的字母序连续子字符串的长度: 模拟
  • 反转二叉树的奇数层: BFS遍历
  • 字符串的前缀分数和: Tire。rolling hash好像也可以做