浏览器标题切换
浏览器标题切换end

随笔分类 -  前缀和

LeetCode 560. 和为K的子数组（前缀和+哈希+问题转化）
摘要：思路 把问题转化成 求任意两个前缀和A和前缀和B的差 = K 用哈希表unordered_map存：每一个前缀和的出现次数 比如说 前缀和A已经存在了哈希表中，且A出现过两次，那么现在走到前缀和B的位置，一旦B-K的值在哈希表里出现过，说明有这个子数组存在，且个数是哈希表对应的value值 额外测试 阅读全文
posted @ 2024-03-17 06:13 抓水母的派大星 阅读(36) 评论(0) 推荐(0)