刷题营第二天

977题 有序数组平方

力扣

class Solution:

    def sortedSquares(self, nums: List[int]) -> List[int]:

        l=0

        r=len(nums)-1

        i=len(nums)-1

        res=[float('inf')]*len（nums）（float（‘inf’）什么意思？为什么不用直接用res=[]定义数组？

就是用float inf构造一个长度等于nums 长度的新数组，其中float inf 是单精度浮点数的最大值，直接用res=[]，后面写res=[]就越界了

        while l<r:（忘记了等于，如果是奇数格，最中间的数取不到）

            if nums[l]**2<nums[r]**2

                res[i]=nums[r]**2

                i-=1（不应该放在if循环内，不论是填入左指针还是右指针的值，都会执行i-1的操作，应该放到if-else语句后）

                r-=1

            else:

                res[i]=nums[l]**2

                l+=1

           209题 长度最小的数组

class Solution:

    def minSubArrayLen(self, target: int, nums: List[int]) -> int:

        left=0

        right=0

        min_len=float('inf')

        cur_sum=0

        while right<len(nums):

            cur_sum+=nums[right]

            while cur_sum>=target:

                cur_sum-=nums[left]

                min_len=min(min_len,right-left+1)

                left+=1

            right+=1

        return min_len if min_len !=float('inf') else 0（为什么不能直接返回min_len）

如果min_len不存在需要返回0

59题

 螺旋矩阵要搞清楚offset和起始点的关系，offset的意义在于 结束一圈后 起始位置向后移 结束位置向前移，以n=4的矩阵，第二圈startx=1，n-offset=2，实际每条边只需填一个数

定义n*n的矩阵：nums=[[0]*n for _ in range(n)]

904题

想到用b1,b2两个篮子计数，当fast指针指向第三个不同的数时，就用fast-slow+1记录数组长度，slow和fast同时移动到第一次出现b2的位置，开始下一轮？

题解的思路，保持数组里面只有两个元素(用字典更好，值表示各种水果的数量，遍历慢指针，数量减为0，说明把这种水果删除了）

# i,j初始化在0，1位置
# 增加j直到basket里面有3种元素
    # 记录下当前的最大值【j-i】到ans
# 增加i直到basket里面只有2个元素
# 返回第二步直到j到数组最后
# 将循环结束后的【j-i】放入ans
# 返回最大的ans