传送门:4. Median of Two Sorted Arrays这是一道 Hard 级别的题目,主要难点是要求实现 $O(\log(m+n))$ 的时间复杂度。暴力算法最容易想到的就是双指针,分别指向两个数组的首个元素。比较两个指针元素的大小,向后移动较小的一个并计数。此算法时间复杂度为 $O(m+n)$,其实不算差,但不满足题目要求。二分排除时间复杂度:$ O(\log(k)) $ =...
要学习动态代理,首先要知道什么是代理。简单说,若我们想访问对象 A,但现在不直接调用,而是访问对象 B,由 B 去调用 A 并且把 A 的返回值返回给我们,此时 B 就是一个代理。那么为什么要脱裤子放屁呢?看一个现实例子。假设某人有个多余房产希望出售/出租,于是他找了一个房产中介作为代理。潜在的购房人/求租人直接与中介联系即可。那么中介有什么优势?中介分担了业主的职责,业主只需在意成交价格即...