題目：
給定一種規律 pattern 和乙個字串 str ，判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配，例如， pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。
解答：
class
solution
:def
wordpattern
(self, pattern:
str, s:
str)
->
bool
: t=s.split()if
len(pattern)
!=len
(t):
return
false
dct =
for i in
range
(len
(pattern)):
if pattern[i]
notin dct:
if t[i]
in dct.values():
return
false
dct[pattern[i]
]= t[i]
else
:if dct[pattern[i]
]!= t[i]
:return
false
return
true
《每日一題》290 Word Pattern
給定一種規律pattern和乙個字串str，判斷str是否遵循相同的規律。這裡的遵循指完全匹配，例如，pattern裡的每個字母和字串str中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat dog 輸出 true示例 2 輸入 pa...
每日一題 LeetCode
在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...
LeetCode每日一題（題1028）
最近在刷leetcode每日一題，每次做完之後總能有些收穫，所以想著不如每天寫個部落格記錄一下做的題目的解法以及自己寫的時候問題出在 從先序遍歷還原二叉樹 題目大意 給出乙個字串 1 2 3 4 5 6 7 1代表節點的值，前面的 個數代表節點的深度。如果只有乙個子節點，保證這個節點為左子節點。返回...