第135场双周赛
主打一个GG!
七分钟写了两道题,剩下一个小时二十分钟没有写出第三题,排名650+
第三题写了两种方法,但时间复杂度都是O(n2),被测试用例卡TLE 671 / 681
问题在于没有想到怎么用O(n)的方法 求被区间集合 List<int[]> intervals 覆盖次数最少的点的次数,准备等等题解学习一下
还得练!继续做每日一题
主打一个GG!
七分钟写了两道题,剩下一个小时二十分钟没有写出第三题,排名650+
第三题写了两种方法,但时间复杂度都是O(n2),被测试用例卡TLE 671 / 681
问题在于没有想到怎么用O(n)的方法 求被区间集合 List<int[]> intervals 覆盖次数最少的点的次数,准备等等题解学习一下
还得练!继续做每日一题
相关推荐