摘要: labuladong讲解 134. 加油站(中等) 题目: 思路: 就是每到达一个站点i,可以加gas[i]升油,但离开站点i需要消耗cost[i]升油,问你从哪个站点出发,可以兜一圈回来 汽车进入站点i可以加gas[i]的油,离开站点会损耗cost[i]的油,那么可以把站点和与其相连的路看做一个整 阅读全文
posted @ 2022-03-04 20:44 鸭子船长 阅读(93) 评论(0) 推荐(0) 编辑
摘要: labuladong讲解 1024. 视频拼接(中等) 题目: 思路: 给定一个目标区间和若干小区间,如何通过裁剪和组合小区间拼凑出目标区间?最少需要几个小区间? 这道题的以下两个特点: 1、要用若干短视频凑出完成视频[0, T],至少得有一个短视频的起点是 0。 这个很好理解,如果没有一个短视频是 阅读全文
posted @ 2022-03-04 19:31 鸭子船长 阅读(109) 评论(0) 推荐(0) 编辑
摘要: labuladong讲解扫描线技巧 252. 会议室 题目: 给定一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ,请你判断一个人是否能够参加这里面的全部会议。 示例 1: 输入:intervals = 阅读全文
posted @ 2022-03-04 15:43 鸭子船长 阅读(856) 评论(2) 推荐(1) 编辑