当前位置:   article > 正文

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

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

这两周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=
推荐阅读
相关标签
  

闽ICP备14008679号