摘要: 本题抽象一下就是如何deep copy图的问题。由于random指针的存在,导致我们按顺序copy的时候,copy的random指针指向的node可能还没有生成。如何解决这个问题是本题的关键。 Recursive 如果递归来做,上述问题很好解决,没有生成的节点递归生成即可。 但是我们需要用一个has 阅读全文
posted @ 2019-09-25 11:44 約束の空 阅读(169) 评论(0) 推荐(0)
摘要: 74. Search a 2D Matrix 看起来是2d的问题,但是实际上依旧可以用一维二分的思想来做,无非就是计算横纵坐标而已。 下面用了开区间写法,闭区间写法也是okay的。 74. Search a 2D Matrix 看起来是2d的问题,但是实际上依旧可以用一维二分的思想来做,无非就是计算 阅读全文
posted @ 2019-09-25 09:10 約束の空 阅读(173) 评论(0) 推荐(0)