“计数”问题

别看“计数”这两个字简单，以为是小学数学题。在算法世界里，它可是内功心法的试金石。从一个菜鸟到一个高手，往往就体现在对同一个计数问题，能给出几种不同层次的解法。 今天，咱们就拿一个经典的计数问题开刀，层层深入，感受一下思维提升的快感。 问题：和为 K 的子数组 ( LeetCode 560 ) 给你一个整数数组 nums 和一个整数 k，请你统计并返回该数组中和为 k 的 连续子数组 的个数。 举个例子： nums = [1, 1, 1], k = 2 输出：2 解释：[1, 1] 和 [1,...