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 添加这个问题并提供所有的测试用例。
- 题目难度:困难。
- 英文网址:336. Palindrome Pairs 。
- 中文网址:336. 回文对 。
思路分析
求解关键:
参考解答
参考解答1
本篇文章的地址为 https://liweiwei1419.github.io/leetcode-solution/leetcode-0336-palindrome-pairs ,如果我的题解有错误,或者您有更好的解法,欢迎您告诉我 liweiwei1419@gmail.com 。