day02

最新推荐文章于 2024-09-09 22:01:06 发布

昵称一个月只能改一次

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量56

点赞数

文章标签： leetcode 算法动态规划 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_56418682/article/details/129062955

版权

该代码实现了一个类方法sortedSquares，用于将一个包含负数和正数的列表进行平方并排序。它从两端开始比较，选择较大的平方值放入结果列表，逐步向中间收敛，从而减少比较次数。这种方法在某些情况下可以优化时间复杂度，但Python内置的sorted函数可能更直接高效。

摘要由CSDN通过智能技术生成

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        n = len(nums)
        i,j,k = 0,n - 1,n - 1
        ans = [-1] * n
        while i <= j:
            lm = nums[i] ** 2
            rm = nums[j] ** 2
            if lm > rm:
                ans[k] = lm
                i += 1
            else:
                ans[k] = rm
                j -= 1
            k -= 1
        return ans

从负数到正数

肯定两侧平方最大

从两侧开始比较移动时间复杂度可能会有小幅度优化、

python可以直接使用sorted