V2EX › rabbbit 的所有回复 › 第 113 页 / 共 135 页

又想到一种解法
维护两个数组,一个表示开始时间,另一个表示结束时间
例如
start = [1, 1, 2, ...]
end = [4, 4, 6, ...]
按从小到大排序两个数组

然后维护三个变量 i=0 j =0 表示数组 start end 的下标,count = 0 表示当前使用会议室数
如果 start[i] < end[j], 会议开始 count++ i++
如果 start[i] > end[j], 会议结束 count-- j++
如果 start[i] === end[j], 同时有会议开始结束 i++ j++
然后判断哪个时间点 count 最大就可以了

2018 年 8 月 16 日

回复了 duohedianshuihao 创建的主题 › 算法 › 请教一个类似 leetcode meeting room 的问题

创建一个长度为 24 数组,用 0 填充,对应一天的时间
遍历 schedule_list,累加对应时间所需会议室数量
例如
Schedule(1, 4, 2) -> [0, 2, 2, 2, 2, 0, 0, ...]
Schedule(2, 6, 1) -> [0, 2, 3, 3, 3, 1, 1, ...]
最大数就是某时刻最多会议室数量,时间复杂度(n^2)

2018 年 8 月 16 日

回复了 aqtata 创建的主题 › 正则表达式 › 请教一个正则提取问题

先把<a></a>去掉再匹配,因为 a 标签里可能有别的东西,例如

<p>DIV<a>AAA<b>BBB</b>CCC</a>DIV</p>

2018 年 8 月 15 日

回复了 chenxinda520 创建的主题 › 问与答 › 新手前端简历必须造假？

相对好找工作只能往北上走,但因为房子迟早要回去
想想几年后可能拿和现在一样的工资能不能接受
有房有车吃喝不愁,不是为了爱不建议淌这浑水
与其讨论是不是要造假不如把简历 github 发上来让人看看给点建议

2018 年 8 月 14 日

回复了 hyousan 创建的主题 › 问与答 › 有没有什么特别无聊催眠的书。。。

算法导论

2018 年 8 月 14 日

回复了 akura 创建的主题 › 问与答 › 人脸图片恐怖特效

这样?
https://i.imgur.com/gNHoTIk.jpg

2018 年 8 月 13 日

回复了 koneiv 创建的主题 › 求职 › 裸辞转行求前端实习机会

Github 地址呢? 没啥作品公司是不会要的,没毕业的实习生更便宜

1 ... 109 110 111 112 113 114 115 116 117 118 ... 135

❮

❯