我正在处理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