Leetcode python 242. 有效的字母異位詞 141. 環形連結串列
阿新 • • 發佈:2021-09-19
242. 有效的字母異位詞
給定兩個字串s
和t
,編寫一個函式來判斷t
是否是s
的字母異位詞。
注意:若s
和t
中每個字元出現的次數都相同,則稱s
和t
互為字母異位詞。
示例 1:
輸入: s = "anagram", t = "nagaram"
輸出: true
示例 2:
輸入: s = "rat", t = "car"
輸出: false
class Solution: def isAnagram(self, s: str, t: str) -> bool: if Counter(s)==Counter(t): return True else: return False
執行用時:36 ms, 在所有 Python3 提交中擊敗了95.83%的使用者
記憶體消耗:15.1 MB, 在所有 Python3 提交中擊敗了91.58%的使用者
人生苦短,我用Python
141. 環形連結串列
給定一個連結串列,判斷連結串列中是否有環。
如果連結串列中有某個節點,可以通過連續跟蹤next
指標再次到達,則連結串列中存在環。 為了表示給定連結串列中的環,我們使用整數pos
來表示連結串列尾連線到連結串列中的位置(索引從 0 開始)。 如果pos
是-1
,則在該連結串列中沒有環。注意:pos
不作為引數進行傳遞,僅僅是為了標識連結串列的實際情況。
如果連結串列中存在環,則返回true
false
。
class Solution:
def hasCycle(self, head: ListNode) -> bool:
car, bike = head, head
while car and car.next:
bike = bike.next
car = car.next.next
if car == bike:
return True
return False
執行用時:60 ms, 在所有 Python3 提交中擊敗了34.81%的使用者
記憶體消耗:18.1 MB, 在所有 Python3 提交中擊敗了95.20%的使用者