約束の空

摘要： 本题抽象一下就是如何deep copy图的问题。由于random指针的存在，导致我们按顺序copy的时候，copy的random指针指向的node可能还没有生成。如何解决这个问题是本题的关键。 Recursive 如果递归来做，上述问题很好解决，没有生成的节点递归生成即可。 但是我们需要用一个has 阅读全文

摘要： 74. Search a 2D Matrix 看起来是2d的问题，但是实际上依旧可以用一维二分的思想来做，无非就是计算横纵坐标而已。 下面用了开区间写法，闭区间写法也是okay的。 74. Search a 2D Matrix 看起来是2d的问题，但是实际上依旧可以用一维二分的思想来做，无非就是计算 阅读全文

摘要： Bloomberg高频system design题。情景是UDP传输，假设收到许多out of order的sequence (带序号的内容)，如果新接收到的数据包是下个期待的包，就打印出来，如果不是就存下来，等期待的包到之后一起打印。input:[1,"A"] // 立刻输出A[2,"B"] // 阅读全文

摘要： 如果用模拟做，需要频繁移动数组元素，导致效率很低。实际上，我们并不需要知道当前数组每个元素是什么，因为每次间隔删除元素的性质，我们可以计算出每轮过后相邻元素间隔是多少。一开始相距1，每轮过后间隔都会翻倍。由此，我们只要知道第一个元素的正确位置和还剩余多少元素，就可以知道剩余的所有元素。 需要注意的时 阅读全文

摘要： 题目描述：https://www.1point3acres.com/bbs/thread-225621-1-1.html 这道题是Bloomberg经典面试题，和LRU非常类似。维护一个list记录runner的顺序，一旦有runner经过sensor，我们就需要调整位置。本质其实就是要写一个 up 阅读全文

摘要： 本题和 LeetCode 114. Flatten Binary Tree to Linked List 一模一样。doubly linked list 稍微复杂一点。 Recursive PreOrder 和LC114一样，preorder来写的时候要copy next的指针。下面写法同时copy 阅读全文

摘要： The Floyd Warshall Algorithm is for solving the All Pairs Shortest Path problem. The problem is to find the shortest distances between every pair of v 阅读全文

摘要： 和3Sum那题非常类似。3Sum我们是固定i，令j=i+1, k=n-1。 本题由于三角形需要两边之和大于第三边，nums[i]+nums[j]>nums[k]。因此我们可以固定k，令i=0, j=k-1。 如果nums[i]+nums[j]>nums[k]，说明 [i,j-1] 范围内的所有数作为 阅读全文

摘要： Dijkstra’s Shortest Path Algorithm 实现详见：https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-using-priority_queue-stl/ 需要注意的是，priority_queu 阅读全文

摘要： 去年准备Google面试的时候就见过这道题，现在leetcode上竟然有了。 对方的点把整个图（想象成一个graph）分为了三个部分，我们最优策略就是选择最大的那一枝，贴着对面的点放置我们的点。由此，这道题的本质变成了计算subtree节点数的题目。 时间复杂度 O(n) Followup 如果先手 阅读全文