代码随想录Day02

最新推荐文章于 2024-07-22 16:27:42 发布

cs研究生小白

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量80

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_48831698/article/details/128859070

版权

代码随想录day02

977.有序数组的平方

给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

示例 1：

输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]
示例 2：

输入：nums = [-7,-3,2,3,11]
输出：[4,9,9,49,121]

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        n = len(nums)
        left = 0
        right = n - 1
        ans = [-1]*n
        while left <= right:
            leftnum = nums[left] ** 2
            rightnum = nums[right] ** 2
            if leftnum > rightnum:
                ans[n - 1] = leftnum
                left += 1
            else:
                ans[n - 1] = rightnum
                right -= 1
            n -= 1
        return ans

209.长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2：

输入：target = 4, nums = [1,4,4]
输出：1
示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        Sum = 0
        i = 0
        res = float("Inf")
        for j in range(len(nums)):
            Sum += nums[j]
            while Sum >= target:
                res = min(res, j - i + 1)
                Sum -= nums[i]
                i += 1
        return 0 if res == float("Inf") else res

这是一个滑动窗口的题，通过将和不停的和长度为j-i+1 的窗口比较值，当有出现sum 大于等与目标数的时候，要把i往前挪一位，并且减去第i个元素，从新开始新i计算sum的值

59.螺旋矩阵II

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]
示例 2：

输入：n = 1
输出：[[1]]

class Solution:
    def generateMatrix(self, n: int) -> List[List[int]]:
        l,r,t,b = 0, n-1, 0, n-1
        num = 1
        target = n*n
        mat = [[0 for _ in range(n)]for _ in range(n)]
        while num <= target:
            for i in range(l,r+1):
                mat[t][i] = num
                num += 1
            t += 1

            for i in range(t,b+1):
                mat[i][r] = num
                num += 1
            r -= 1

            for i in range(r,l-1,-1):
                mat[b][i] = num
                num += 1
            b -= 1

            for i in range(b, t-1,-1):
                mat[i][l] = num
                num += 1
            l += 1

        return mat