1. 程式人生 > 其它 >Leetcode python 242. 有效的字母異位詞 141. 環形連結串列

Leetcode python 242. 有效的字母異位詞 141. 環形連結串列

242. 有效的字母異位詞

給定兩個字串st,編寫一個函式來判斷t是否是s的字母異位詞。
注意:若st中每個字元出現的次數都相同,則稱st互為字母異位詞。

示例 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%的使用者