leetcode二维数组 LeetCode 力扣每天

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