这两周LeetCode的周周赛都有一道解法类似的题目:
525. Contiguous Array
这道题是有一个数组全是0,1两种数字,然后找出其中最长的一段子数组,子数组中0和1的数量相等。
523. Continuous Subarray Sum
这道题是判断一个数组,其是否存在一个子数组和,子数组和为选定值k的倍数
其实子数组和的问题,知道标准解法之后,还是挺简单的,只不过不知道的话,可能不太知道这里的trick,特此记录一下。
关于子数组和的问题【这里的子数组指的是连续的一段子数组】,一个最基础的问题是:给一个数组,然后判断其中的子数组和是否为某一个特定的值k。
这道题的解法是:一次记录出 Sumk=∑ki=