前缀和+哈希表

xxx_520s1 年前
数据结构·前缀和+哈希表
从lc560“和为 K 的子数组“带你认识“前缀和+哈希表“的解题思路LeetCode上有一道题目和“560. 和为 K 的子数组”在解法上非常类似，那就是“437. 路径总和 III”。这道题目是关于二叉树的，要求找到二叉树中和为K的路径的数量。其解法也是利用前缀和和哈希表。