【算法】子数组和的问题总结_求满足为总和一半的子数组的个数

作者：空白诗007 | 2024-08-16 09:26:00

踩

求满足为总和一半的子数组的个数

这两周LeetCode的周周赛都有一道解法类似的题目：
525. Contiguous Array
这道题是有一个数组全是0,1两种数字，然后找出其中最长的一段子数组，子数组中0和1的数量相等。
523. Continuous Subarray Sum
这道题是判断一个数组，其是否存在一个子数组和，子数组和为选定值k的倍数

其实子数组和的问题，知道标准解法之后，还是挺简单的，只不过不知道的话，可能不太知道这里的trick，特此记录一下。

关于子数组和的问题【这里的子数组指的是连续的一段子数组】，一个最基础的问题是：给一个数组，然后判断其中的子数组和是否为某一个特定的值k。
这道题的解法是：一次记录出

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/空白诗007/article/detail/987563?site=