Day02 数组part02

临渊羡鱼的猫

已于 2024-01-04 16:34:00 修改

阅读量371

点赞数 10

文章标签：算法

于 2024-01-03 22:23:52 首次发布

本文链接：https://blog.csdn.net/qq_44763553/article/details/135374071

版权

1.有序数组的平方

怎么用双指针呢？一个快指针一个慢指针吗？分别有什么意义？

这道题原来不是一个快慢指针，是根据列表的特点看出来处于列表两端的元素会朝着中间递减。

其他要注意的是这次没有再原数组上直接进行操作，因为数组的值已经发生了变化。

2.长度最小的子数组

暴力法，主要是起始条件想了很久

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        # 定义窗口大小
        for windowSize in range(1,len(nums)+1):
            for steps in range(len(nums)-windowSize+1):
                tmp = []
                val = 0 
                for i in range(steps, steps + windowSize):
                    tmp.append(nums[i])
                    val += nums[i]
                if val >= target:
                    return windowSize

        return 0

滑动窗口法要点：

1.j表示的是终止位置，循环递增

2.i表示的是起始位置，用于缩小窗口大小

以下有一点不理解的地方，以官方题解