注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
还是老的那四道题,前面三题不难,重点讲一下第4题的思路
我使用了greedy方法,先将interval按结束时间从小到大排序,按这个顺序遍历interval的时候,只需要判断当前interval是否满足题意。
我借鉴了leetcode calendar II的方法(calendar这道题的限制是overlap个数<=2), 创建overlap2 和 overlap1 两个您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 p1。
这就是大体的思路,理解以后代码不难实现,也不会出现tle。
积累人品,顺便求一下大米~
|