第二天打卡977 209

977. 有序数组的平方

双指针法

视频链接：www.bilibili.com/video/BV1QB…

数组其实是有序的， 只不过负数平方之后可能成为最大数了。

那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。

此时可以考虑双指针法了，i指向起始位置，j指向终止位置。

定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。

如果A[i] * A[i] < A[j] * A[j] 那么result[k--] = A[j] * A[j]; 。

如果A[i] * A[i] >= A[j] * A[j] 那么result[k--] = A[i] * A[i]; 。

func sortedSquares(nums []int) []int {
    left := 0
    right := len(nums) - 1
    temp := len(nums) - 1
    res := make([]int, len(nums))

    for left <= right{
        ls := nums[left] * nums[left]
        rs := nums[right] * nums[right]
        if ls >= rs{
            res[temp] = ls
            left += 1
        }else if ls < rs{
            res[temp] = rs
            right -= 1
        }
        temp -= 1
    }
    return res
}

209. 长度最小的子数组

视频链接：www.bilibili.com/video/BV1tZ…

模板

func minSubArrayLen(target int, nums []int) int {
    l, r, sum, res := 0, 0, 0, len(nums) + 1
    for r < len(nums){
        sum += nums[r]
        for sum >= target{
            temp := r - l + 1
            if temp < res{
                res = temp
            }
            sum -= nums[l]
            l += 1
        }
        r += 1
    } 

    if res == len(nums) + 1{
        return 0
    }

    return res
}