[LeetCode] Python 500. 鍵盤行

Hsiao-Yu
FishTung
Published in
2 min readApr 1, 2019

給定一個單詞列表,只返回可以使用在鍵盤同一行的字母打印出來的單詞。鍵盤如下圖所示。

範例:

輸入: ["Hello", "Alaska", "Dad", "Peace"]
輸出: ["Alaska", "Dad"]

注意:
你可以重複使用鍵盤上同一字符。
你可以假設輸入的字符串將只包含字母。

個人解法:

概念是如果回存到 location 的 list 都是一樣的值時,碰到 set 就會僅存 1,因此將整筆單字存入 result list,最後 return result。

透過上述方法得到的結果:

執行用時 : 32 ms, 在Keyboard Row的Python提交中擊敗了8.91% 的用戶
內存消耗 : 11.9 MB, 在Keyboard Row的Python提交中擊敗了0.00% 的用戶

這邊的方法僅是記錄個人的想法及流程,事後我有上 Google 找其他人的寫法,寫得更漂亮及完善的大有人在,這邊就僅供參考囉。

來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/keyboard-row/

--

--