摘要：
题目 思路 看到数组子区间问题，第一步，先 排序 ，排完再说！！！（本文默认是排序，无需操作） 两个数组求解子区间的交集，我们可以设定两个指针i和j，分别遍历数组A和数组B。 假设数组A中的一个区间为[a1,b1],数组B中的一个区间为[a2,b2]，想一下什么时候两个区间无交集？ 如图所示，上述情 阅读全文
posted @ 2020-03-14 23:12
depth-perception
阅读(803)
评论(0)
推荐(0)
摘要：
题目 思路 解决区间问题，一般是 先排序，然后在观察规律 。 一个区间可以用[start,end]来表示，基于start对整个数组进行排序。 如果相邻的两个区间a和b存在a.end小于b.start的情况，则两区间无交集。 否则，有交集。对于区间a和b产生的合并区间p，p.start一定是这两区间中 阅读全文
posted @ 2020-03-14 21:05
depth-perception
阅读(320)
评论(0)
推荐(0)
摘要：
打算用1个月的时间，系统的学习一下清华大学邓俊辉老师的《数据结构与算法》，不仅仅学习相关知识点，更想把握算法和数据结构的深刻内涵。 一.绪论 [toc] 1.1 如何理解计算？ 研究计算，在于挖掘其中的规律和技巧，实现更高效和低耗的计算，可以看作一个闭环。 下面这句话很好的阐述了计算的本质。所谓计算 阅读全文
posted @ 2020-03-14 18:48
depth-perception
阅读(1194)
评论(0)
推荐(0)
浙公网安备 33010602011771号