LeetCode-997

https://leetcode-cn.com/
https://leetcode.com/

兩個網站不一樣,一個是英文版的,一個是中文版的。
響應崔大大的號召,開始在LeetCode刷題。
977

class Solution:
    def sortedSquares(self, A):
        for ids in range(len(A)):
            A[ids] = A[ids]**2
        return sorted(A)

這麼寫倒是很簡單粗暴。畢竟使用的是內置的sorted
另外一種就是冒泡

class Solution:
    def sortedSquares(self, A):
        time = len(A)-1
        for ids in range(time+1):
            A[ids] = A[ids] **2
        for times in range(time):
            for ids in range(time):
                if A[ids] > A[ids+1]:
                    temp = A[ids]
                    A[ids] = A[ids+1]
                    A[ids+1] = temp
        return A

在這裏插入圖片描述
在這裏插入圖片描述

在英文網站上可以看到空間複雜度和時間複雜度分析:
在這裏插入圖片描述

恭喜,直接超時了。

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章