2023年7月24日
560. 和为 K 的子数组（前缀和解决子串问题）
摘要： 给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的连续子数组的个数 。 ``` 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 ``` **> 思路** * 每个元素对应一个“前缀和” * 遍历数组，根据当前“前缀和”，在 map 中寻找「与之 阅读全文
posted @ 2023-07-24 14:22 xiazichengxi 阅读(113) 评论(0) 推荐(0)