給定一組 互不相同 的單詞, 找出所有不同 的索引對(i, j),使得列表中的兩個單詞, words[i] + words[j] ,可拼接成回文串。
示例 1:
輸入:[「abcd」,「dcba」,「lls」,「s」,「sssll」]
輸出:[[0,1],[1,0],[3,2],[2,4]]
解釋:可拼接成的回文串為 [「dcbaabcd」,「abcddcba」,「slls」,「llssssll」]
class
solution
} arraylist
tree=
newarraylist
<
>()
;public
void
insert
(string s,
int id)
cur=tree.
get(cur)
.next[t]
;//迭代
} tree.
get(cur)
.flag=id;
//給最後乙個字元加上id
}public
intsearch
(string s,
int l,
int r)
return tree.
get(cur)
.flag;
//返回字串結尾的標誌
}public
boolean
ispa
(string s,
int l,
int r)
//判斷回文串
return
true;}
public list
>
palindromepairs
(string[
] words)}if
(j>0&&
ispa
(words[i],0
,j-1))
}}}return res;
}}
每日一題 leetcode 336 回文對
回文對 難度困難123 給定一組 互不相同 的單詞,找出所有不同 的索引對 i,j 使得列表中的兩個單詞,words i words j 可拼接成回文串。示例 1 輸入 abcd dcba lls s sssll 輸出 0,1 1,0 3,2 2,4 解釋 可拼接成的回文串為 dcbaabcd ab...
字典樹 336 回文對 PYTHON
本身就是回文串單詞 palidstr 翻轉單詞記錄位置 rev words 結果 res for idx,word in enumerate words rev words word 1 idx 利用列表推導式的形式進行逆置,同時利用賦值的方法規避掉 的元素 為了防止陣列裡有空字串 if word ...
LeetCode打卡14 回文數
leetcod 打卡14 回文數看一下今天的題目 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例...