leetcode二维数组 LeetCode:力扣每天

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