2020年9月21日
leetcode560题解【前缀和+哈希】
摘要： leetcode560.和为K的子数组 题目链接 算法 前缀和+哈希 时间复杂度O(n)。 在解决这道题前需要先清楚，一个和为k的子数组即为一对前缀和的差值【这句话摘自链接】 1.我们假设有这么一个子数组[i,j]满足数字和为k，那么就有pre[j] - pre[i-1] = k（注:pre数组为记 阅读全文
posted @ 2020-09-21 08:29 DIY-Z 阅读(583) 评论(0) 推荐(0) 编辑