每周记录24/4/27

977. 有序数组的平方 - 力扣（LeetCode）

第一反应还是暴力求解，如下：（python写暴力是真简单）

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        result=[]
        for each in nums:
            result.append(each*each)
        return sorted(result)

时间复杂度O(nlogn)，空间复杂度O(1)。

看了下提示，又是双指针法？按照题设，我猜想是头尾双指针相向移动。于是写出代码：

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        result=[]
        left=0
        right=len(nums)-1
        while left<=right:
            tleft=nums[left]*nums[left]
            tright=nums[right]*nums[right]
            if tleft>tright:
                result.append(tleft)
                left+=1
            else:
                result.append(tright)
                right-=1
        return result[::-1]

这下满足要求！时间复杂度O(n)，空间复杂度O(1)。

看了随想录，做法就是和我一样的！难道我真的是天才？

209. 长度最小的子数组 - 力扣（LeetCode）

没思路，第一反应是动态规划？但是没写出来解法。

于是看了随想录，滑动窗口？原来还有这么一个东西，我有过类似的思路但是不会写。

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        l = len(nums)
        left = 0
        right = 0
        min_len = float('inf')
        cur_sum = 0 
        while right < l:
            cur_sum += nums[right]
            while cur_sum >= target: 
                min_len = min(min_len, right - left + 1)
                cur_sum -= nums[left]
                left += 1
            right += 1
        return min_len if min_len != float('inf') else 0

• 时间复杂度：O(n)，空间复杂度：O(1)
• 学会了新东西：float('inf')，无限大