摘要: 原题网址:此处为链接 个人难度评价:1700 分析:很惊讶会又在力扣看到区域赛的几乎原题。此题加上一个哈希就是区域赛题目了。 回文其实你只需要关注奇偶性。那么你用前缀和,维护[0:i]区间内每个数的奇偶性,此时你可以发现[0:i]和[i:j]的前缀和异或之后,为0的位就说明[i:j]内此位为偶。(也 阅读全文
posted @ 2024-05-22 19:18 训练师马文 阅读(15) 评论(0) 推荐(0)
摘要: 原题网址:此处为链接 个人难度评价:1700 分析: 原本的想法是按开始时间排序后遍历,然后贪心的把下一段的和这一段的放一起,发现不够放了就把不够的算出来截为新的一段。最后发现其实有后效性。 正解的贪心是:按结束时间排序后(当然是升序),贪心的把本段的都放最后。每次放的时候先检查本区间内哪些已经被放 阅读全文
posted @ 2024-05-22 18:59 训练师马文 阅读(9) 评论(0) 推荐(0)