2025年2月26日
leetcode hot 13
摘要： 解题思路:本题思路主要是前缀和思想，涉及到子集和问题，前缀和思想有效，两个前缀和的差就等于对应一个子集和。本题可以用哈希表的方式记录每个前缀和的值，核心依靠k = pre[j]-pre[i]转化成pre[j]-k=pre[i]，计算pre[i]这个值出现的个数加到res中，最后返回。 class S 阅读全文
posted @ 2025-02-26 19:55 kukudev 阅读(7) 评论(0) 推荐(0)