leetcode二维数组-LeetCode:力扣每天

leetcode二维数组力码 力扣每天 建立一个从起始站按公里排序的链表，然后扫描链表判断节点是否容量不足。 设计丑陋的哈希图，使用带有头尾节点的链表。 调用 put 或 remove 方法时将动态更改大小。 需要改进。 可以像HashMap的源代码一样使用节点数组对其进行重构。 初始化一个固定大小的数组。 并且当调用put方法并且可以在大小有限的情况下扩展它（扩展时，重新计算哈希码并将它们放入新的更大的数组中）。 给出了两种解决方案，第一种是使用heap查找所有路径，这种方式比较复杂，但是可以复习一下heap的知识。 另一种解决方案是使用recursive ，代码简单易懂。 第一种解决方案是将两个已排序的数组组合为一个已排序的数组，然后可以轻松找到中位数，但时间和空间复杂度为 O(m+n)。 第二个解决方案的时间复杂度是 O(min(m, n))，有点难以理解。 它喜欢二分查找。 第一种解决方案是使用二维数组来存储网格，并在从查询中获取结果时更新它。 但是提交时超出了内存限制。 第二种解决方案不需要存储网格数组，只是为了证明(x, y)是否点亮。 Init 4 map 来存储灯的位置