天天看點

LeetCode題解(1460):通過翻轉子數組使兩個數組相等(Python)

題目:原題連結(簡單)

解法 時間複雜度 空間複雜度 執行用時
Ans 1 (Python)

O

(

N

)

O(N)

O(N)

56ms (20.51%)
Ans 2 (Python)

l

o

g

O(NlogN)

O(NlogN)

44ms (80.81%)
Ans 3 (Python)
def canBeEqual(self, target: List[int], arr: List[int]) -> bool:
    return len(collections.Counter(target) - collections.Counter(arr)) == 0
           
def canBeEqual(self, target: List[int], arr: List[int]) -> bool:
    return sorted(target) == sorted(arr)