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

在这里插入图片描述
在这里插入图片描述

在英文网站上可以看到空间复杂度和时间复杂度分析:
在这里插入图片描述

恭喜,直接超时了。

在这里插入图片描述

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