使用x和y坐标作为哈希表键



我正在处理Leetcode问题,我遇到的一个常见场景是,我有一个可以使用的解决方案,但它需要一个哈希表来将Key作为一对X和Y坐标。在谷歌上搜索时,我找不到任何帮助,这让我相信,如果我想以这种方式使用它们,我做错了什么。

这通常发生在图形问题或多维数组问题中。

有人对我应该如何定期实施这一点有什么想法吗?或者我为什么不应该这么做?

我使用的语言是C#,但我相信它适用于大多数语言。

非常感谢!

您可以使用Tuple:

var dict = new Dictionary<(int x, int y), string>();
dict.Add((12, 34), "My Town");

请参阅相关答案。

假设坐标总是小于MAX,则可以计算组合密钥

x * MAX + y

最新更新