摘要: 力扣上也有一道类似的题 几乎是一样 输出不同 → "力扣leetcode 435. 无重叠区间 " 区间贪心是比较经典的 就拿洛谷P1803来举例 题目大意 n个比赛 [开始时间,结束时间] 问一个人最多能参加几个(不能同时参加两个且必须有始有终) 题解 首先考虑最简单的情况,如果区间L1被区间L2 阅读全文
posted @ 2020-04-11 21:03 CoderZjz 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 非常经典的区间贪心思想 详见博文: "贪心思想之区间贪心" 本题给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 __注意:__ 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 __示例 1:__ 输入: [ [1,2 阅读全文
posted @ 2020-04-11 20:37 CoderZjz 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 快读原理 单个字符的读入速度要比读入数字快,因此我们以字符的形式先读入,然后处理计算转为数字。 代码 cpp inline int read(){ register int x = 0, t = 1; register char ch=getchar(); // 读入单个字符到寄存器 while(c 阅读全文
posted @ 2020-04-11 16:55 CoderZjz 阅读(5286) 评论(2) 推荐(2) 编辑