4 前缀和、双端队列使用：子串

很多方法需要借助数据结构来操作；

1 数组

2 栈

3 队列

4 堆

5 链表

        双端队列（deque，全称为double-ended queue）是一种特殊的线性数据结构，它允许在其两端进行添加和删除操作。在Python中，双端队列由标准库collections模块提供，类名为collections.deque。相比于列表，双端队列在两端执行插入和删除操作时更加高效，特别是对于大量数据的插入和删除操作，因为deque的底层实现是基于双向链表的，保证了这些操作的时间复杂度为O(1)。

双端队列因其高效的插入和删除特性，在多种场景下非常有用：

• 队列和栈: 可以当作先进先出（FIFO）的队列使用（使用append和popleft），也可以作为后进先出（LIFO）的栈使用（使用append和pop）。
• 滑动窗口: 在处理数组或序列问题时，如计算连续子数组的最大和、滑动平均等，deque可以方便地维持一个固定大小的窗口。
• 浏览器导航: 实现浏览器的前进和后退功能，其中前进历史可以用右侧添加，后退历史用左侧添加，通过popleft和pop来模拟用户操作。
• 表达式求值: 解析表达式时，可以使用deque来存储操作符栈。

总之，Python中的collections.deque是一个灵活且高效的数据结构，特别适合那些需要频繁在两端进行插入和删除操作的应用场景。

https://leetcode.cn/problems/subarray-sum-equals-k/

1 560. 和为 K 的子数组

给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。子数组是数组中元素的连续非空序列。

示例 1：

输入：nums = [1,1,1], k = 2
输出：2

示例 2：
输入：nums = [1,2,3], k = 3