Leetcode 973 Hashmap

请问一下大家为什么这道题可以用Hashmap呢？我看网上很多Solution 都是用<Distance, [a,b]> 的形式。如果两个点有相同的distance，那在hashmap里不只能存一个么？如果K = 2 然后距离最小的两个点距离一样，那Hashmap是不是只能存其中的一个点呢? 谢谢！

我想先跟你确认一下.

你到底有没有跑过这段代码?

发个截图, 上来撇着大嘴问问题, 为什么可以用HASHMAP?

看了你贴的代码我也百思不得其解, 这毫无道理啊.

所以呢, 你看这个截图 为什么报错了呢?. wdnmd.

https://ibb.co/h7DCtYc

不给你个踩我都对不起自己浪费的这么多时间.

我头像就是我想给你说的话. 骨灰都给你扬咯. 兄弟萌, 保护!

补充内容 (2019-5-31 05:25):
最后呢, 送你一个对的代码. https://ibb.co/SwRk0Wf

那map的value可以用list.
其实用TreeMap做就可以了， 不用另一个数组存距离再sort

这个题看了以后第一直觉好像是用priority queue啊

算法上为什么不用快选？hashmap好像的确不是最佳的

最好锻炼思路，leetcode有各种方法，我的逻辑：搜索到target，保存从root到target的路径path。target节点向下搜索所有K距节点；target节点沿着path向上走每走一步，分别搜当前位置下所有K-i距节点