336. Palindrome Pairs

题目描述和难度

  • 题目描述:

给定一组独特的单词, 找出在给定列表中不同 的索引对(i, j),使得关联的两个单词,例如:words[i] + words[j]形成回文。

示例 1:
给定 words = ["bat", "tab", "cat"]
返回 [[0, 1], [1, 0]]
回文是 ["battab", "tabbat"]

示例 2:
给定 words = ["abcd", "dcba", "lls", "s", "sssll"]
返回 [[0, 1], [1, 0], [3, 2], [2, 4]]
回文是 ["dcbaabcd", "abcddcba", "slls", "llssssll"]

贡献者:
特别感谢 @dietpepsi 添加这个问题并提供所有的测试用例。

思路分析

求解关键:

参考解答

参考解答1


本篇文章的地址为 https://liweiwei1419.github.io/leetcode-solution/leetcode-0336-palindrome-pairs ,如果我的题解有错误,或者您有更好的解法,欢迎您告诉我 liweiwei1419@gmail.com