leetcode 簡單 第七十七題 單詞模式

給定一種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:
defwordpattern(self, pattern, str):
""":type pattern: str
:type str: str
:rtype: bool
"""pattern_len=len(pattern)
str_list = str.split('')
str_len =len(str_list)
if pattern_len !=str_len:
return
false
if len(set(pattern)) != len(set(str.split('
'))):
return
false
result ={}
for i in
range(pattern_len):
if pattern[i] not
inresult:
result[pattern[i]] =str_list[i]
if pattern[i] in
result:
if result[pattern[i]] !=str_list[i]:
return
false
return true

LeetCode 第七十七題 組合

組合 難度 中等 給定兩個整數 n 和 k，返回 1 n 中所有可能的 k 個數的組合。示例 輸入 n 4,k 2 輸出 2,4 3,4 2,3 1,2 1,3 1,4 題目解析 顯然使用回溯法，仔細分析一下。先建立乙個1 n的陣列，我們需要乙個全域性index去作為for迴圈的初始值。這還有重複問...

解題思路 leetcode第七十七題 組合

題目描述 給定兩個整數 n 和 k，返回 1 n 中所有可能的 k 個數的組合。示例 輸入 n 4,k 2 輸出 2,4 3,4 2,3 1,2 1,3 1,4 解題思路 本題利用遞迴方法解題，遞迴引數包含t，res，solution。其中t代表遞迴內遍歷的起始位置，res儲存最後的結果列表，sol...

第七十七題 UVa10082 WERTYU

還是水題 但是有兩個clion的小問題搞得我好難受 題目大意 對於每個字元，輸出它在鍵盤上左邊的字元 created by dell on 2020 2 4.是很簡單 另外寫一篇關於clion的小部落格 可以去看 最近發現處理的問題 include include include define ma...