代码学习
LeetCode题目学习
清焙
本科通信;
魔都三年软件工程师;
天津大学金融硕士(量化方向)
HomePage: https://www.github.com/witlxx
展开
-
1353.最多可以参加的会议数目
题目 分析: 贪心: 对于一个时间点, 所有之前已经开始的会议和但是此刻还没有结束的会议均可以参加; 但是每个时间点只可以参加一个会议,选择结束时间最小的参加 1.先记录每一天正在进行的会议 for(int i = 0; i < events.size(); i++) { for(int j = events[i][0]; j <= events[i][1]; j++) { meetings[j].emplace_back(i); } } 2.对于每一天来说,这一原创 2021-04-13 20:47:40 · 136 阅读 · 0 评论 -
435.无重叠区间
题目 方法一 分析: 本题可转换为: 一个二维数组中,互不重叠的区间最多有几个? 方法一 动态规划法 1.按照数组区间的端点排序; 2.排序后的结果为[l0, r0],[l1, ri],...,[ln-1, rn-1] 3.假设以第i个数组区间作为最后一个区间,最大的无重叠数目,记作f(i) 3.1 f(0)即以[l0, r0]为最后一个区间的最大的无重叠数据f(0)=1 3.2 f(1),如果r0≤l1(0的右端点小于1的左端点),则f(1)=2; 否则f(1)=1 3.3 f(2)是以[l2,原创 2021-04-13 13:58:25 · 209 阅读 · 0 评论