“计数”问题

1 post

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