LeetCode刷題記錄 第290題（單詞模式）

給定一種 pattern(模式) 和乙個字串 str ，判斷 str 是否遵循相同的模式。

這裡的遵循指完全匹配，例如， pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應模式。

示例1:

輸入: pattern = 「abba」, str = 「dog cat cat dog」

輸出: true

輸入:pattern = 「abba」, str = 「dog cat cat fish」

輸出: false

輸入: pattern = 「aaaa」, str = 「dog cat cat dog」

輸出: false

輸入: pattern = 「abba」, str = 「dog dog dog dog」

輸出: false

你可以假設 pattern 只包含小寫字母， str 包含了由單個空格分隔的小寫字母。

class

solution
:def
wordpattern
(self, pattern,
str)
:"""
:type pattern: str
:type str: str
:rtype: bool
"""l =
str.split(
' ')
iflen
(l)!=
len(pattern)
:return
false
else
:return
len(
set(
zip(pattern,l)))
==len
(set
(pattern))==
len(
set(l)
)

leetcode刷題記錄

我覺得每天來兩道，練習練習，再看看人家是怎麼優化的。1.給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。c 暴力求解，204ms，9.1m class solution for index,num in enumerate ...

LeetCode刷題記錄

動態規劃和貪心演算法的異同點 class solution throw newruntimeexception 時間複雜度 o n 2 對於每個元素，我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素，這將耗費 o n o n 的時間。因此時間複雜度為 o n 2 需要一種方法，尋找符合要求的元...

leetcode刷題記錄

工作之餘刷刷題排解下寂寞 1 面試題66.構建乘積陣列 解題思路 題目要求可以簡化為求陣列中任意乙個元素左右兩邊所有元素的乘積。偷懶就用了乙個套路，練習了p c c python class solution def constructarr self,a list int list int 除法是...